head
∧
Hu Junfeng
7
B+树 —— 分层的有序检索树
Hu Junfeng
8
数据关系与数据结构（续）
• hash表 —— 映射、冲突处理策略（同义词） • 图 —— 多对多连接关系
– 连通、非连同 – 距离 – 同一路径中的先后关系
Hu Junfeng
9
数据关系的存储与实现
线性表的存储与实现： • 顺序存储： i++, i— • 链接表存储：p = p->next; …
该讲理解起来都没难度，占分数比例也不低。 • 最后会有25-30%的有难度的算法与数据界结构设
计题。所需技能在最后4次上机作业中都能找到。 灵活运用部分只占8%。
Hu Junfeng
24
课程总体感言
• 内容比我预期的要重 • 大家的积极参与给了课程很大的帮助。也会为今
后的教学创造更好的条件。 • 相信这些内容将来也会对大家有很大的帮助。
5
二叉树 —— 有序的分层关系
• 有左右子树区分
• 可以生成中根、前根、后跟 序列
• 可以通过前根、中跟序列唯 一还原。
D
B
F
A CE G
3 + 4 - 9+ 8 - + 34+ 9 8
Hu Junfeng
6
B树 —— 多分的有序检索树
(B, ) (E, )
(A, )
(C, ) (D, ) (F, ) (G, )
– 两端加入、删除，按下标直接访问。 – 中间插入、删除需要移动元素。 – 需要申请连续空间。
• 链式结构
– 单链表：按链表方向顺序定位，先定位后访问、操作。 – 循环链表：插入、删除、定位操作。 – 双链表
