考研系列-数据结构第七章：查找（下）

目录

一、树形查找 

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)简答题

三、散列表

1.散列表基本概念

2.如何减少冲突？

3.散列函数构造

(1)除留余数法

(2)直接定址法

(3)数字分析法

(4)平方取中法

(5)总结

4.如何处理冲突？

(1)拉链法

①插入元素

②查找元素

③删除元素

④总结及拓展

(2)开放定址法

①线性探测法

②平方探测法

③双散列法

④伪随机法

⑤特别注意：删除操作

5.易错题总结

(1)选择题

(2)简答题

四、本章总结

五、参考

---

一、树形查找 

1.红黑树（近年热门考点）

(1)红黑树相比较其他查找算法的优势

(2)红黑树考点