赞
踩
目录
一、树形查找
1.红黑树(近年热门考点)
(1)红黑树相比较其他查找算法的优势
(2)红黑树考点
(3)红黑树的定义及性质
(4)红黑树插入元素
(5)“黑高”概念
2.易错题总结
(1)选择题
(2)简答题
二、B树和B+树
1.B树的定义和性质
(1)5叉B树举例
(2)B树的概念
(3)B树性质
2.B树的插入元素操作(重点!)
3.B树的删除元素操作(重点!)
4.B+树
5.B树与B+树对比及总结
6.易错题总结
三、散列表
1.散列表基本概念
2.如何减少冲突?
3.散列函数构造
(1)除留余数法
(2)直接定址法
(3)数字分析法
(4)平方取中法
(5)总结
4.如何处理冲突?
(1)拉链法
①插入元素
②查找元素
③删除元素
④总结及拓展
(2)开放定址法
①线性探测法
②平方探测法
③双散列法
④伪随机法
⑤特别注意:删除操作
5.易错题总结
四、本章总结
五、参考