课程设计报告撰写要求
一、 纸张与页面要求
1. 采用国际标准A4型打印纸或复印纸，纵向打印。
2. 封页和页面按照下面模板书写（正文为：小四宋体1.5倍行距）。
3. 图表及图表标题按照模板中的表示书写。
二、 课设报告书的内容应包括以下各个部分并按照以下顺序装订：
1. 封页(见课设模版)
2. 任务书(学生教师均要签字，系主任签字/盖章,信息填写完整)
3. 目录
4. 正文一般应包括以下内容:
1) 题目介绍和功能要求（或描述），课程设计任务的详细描述(注意不能直接抄任
务书),将内容做更详细的具体的分析与描述；
2) 系统功能描述相关图表，图表的题目应用五号字体，并且图题在图下，表题在表
上标识，具体格式见模板；
3) 使用的数据结构的描述，包括数据结构设计及用法说明；
4) 涉及到的函数的描述和主要算法描述(复杂算法应附有程序流程图)；
5) 硬件类课程设计应附有系统设计图；
6) 给出程序测试/运行的结果,设计多组数据加以描述（包括输入数据和输出结果）
硬件类课设应给出实际安装后的运行效果图；
7) 参考文献
格式要求：[1]作者，等. 书名.出版地：出版社，出版年
5. 附录：程序清单 (应带有必要的注释)或硬件系统设计图纸
沈阳航空航天大学
课 程 设 计 报 告
课程设计名称：数据结构课程设计
课程设计题目：
院（系）：计算机学院
专 业：计算机科学与技术
班 级：
学 号：
姓 名：
指导教师：
沈阳航空航天大学课程设计报告
沈阳航空航天大学
课程设计任务书
课程设计名称 数据结构课程设计 专业 计算机科学与技术
学生姓名 班级 学号
题目名称
B-Trees 的设计与实现
起止日期 年 月 日起至 年 月 日止
课设内容和要求：
内容：
B-Trees 是一类满足特殊条件的M 路查找树，它满足如下两个条件的M 路查找
树：
1． 所有叶结点的高度相同。
2． 除根之外的所有结点都至少是半满的，即该结点包含M/2 或更多的值。
要求：
1． 设计并实现B-Trees数据结构，包括在其上的基本操作，如结点的插入和
删除；
2． 实现在B-Trees上的查找操作
3． 实现基本操作的动态演示。（选作）
参考资料：
数据结构（C语言版） 严蔚敏
算法导论第三版
系审核意见： 系主任签字（盖章）：
指导教师（签名） 年 月 日
学 生（签名） 年 月 日
I
沈阳航空航天大学课程设计报告
目 录
1 题目介绍......................................................................................................................1
1.1 B-TREE介绍............................................................................................................1
1.2 课设的要求：........................................................................................................1
2 系统功能模块介绍.......................................................................................................3
2.1 B-TREE基本操作介绍............................................................................................3
2.2 B-TREE查找............................................................................................................3
2.3 B-TREE元素插入....................................................................................................3
2.4 B-TREE元素删除....................................................................................................3
3 数据结构设计...............................................................................................................4
3.1 B-TREE类的设计....................................................................................................4
3.2 B-TREE结点的设计................................................................................................4
4 功能模块设计...............................................................................................................5
4.1 查找模块设计........................................................................................................5
4.2 B-TREE的插入模块................................................................................................5
4.3 B-TREE的删除模块................................................................................................7
6 总结.............................................................................................................................14
参考文献........................................................................................................................15
附 录 （关键部分程序清单或系统设计图纸）.........................................................16
II
沈阳航空航天大学课程设计报告
1 题目介绍
1.1 B-Tree介绍
一颗B_Tree 是一个具有下列性质的有根数，假设根结点是T.root:
1. 每个结点的性质
(a) x.n 当前结点中关键字的个数
(b) x.n 个关键子本身x.key
1
, x.key
2
, ……, x.key
x.n
非降序排列，使得
x.key
1
⩽ x.key
2
⩽ ……⩽x.key
x.n
(c) x.leaf 是一个bool 至。如果x 是叶子结点，则为TRUE，否则为FALSE
2. 每个内部结点有x.n + 1 个指向孩子的指针x.c
1
, x.c
2
, … , x.c
n
。叶子结点
没有孩子，它们的孩子指针无定义。
3. 关键字x.key
i
对存储在各子树的关键字加以分割：如果ki 是任意一个存储
在以x.c
i
为根的子树中的关键字，那么
k
1
⩽ x.key
1
⩽ k
2
⩽ x.key
2
⩽ … ⩽ x.key
x.n
⩽ k
x.n+1
4. 每个叶子结点具有相同的深度，即树高h
5. 每个结点的关键字个数有上界和下界。用最小度数的固定整数t⩾2 表示这
些上下界:
(a) 除根结点之外，每个结点至少有t-1个关键字和t个孩子。非空树的情况下
根结点至少有一个关键字。
(b) 每个结点最多有2t−1 个关键字和2t 个孩子。当一个结点有2t 个孩子时
该结点是满的。
6. 如果n ⩾ 1，对于任意一颗包含n 个关键字、高度是h、最小度数t ⩾ 2 的
B-Tree，都有：h<=logt (n+1)/2
1.2 课设的要求：
可以在B-Tree上完成查找、插入、删除、显示的操作。能适应用户自定义的
1
