2024年5月26日一稿(王道P291)

7.1 查找的基本概念



7.2 顺序查找和折半查找
7.2.1 顺序查找







7.2.2 折半查找






7.2.3 分块查找



7.3 树形查找
7.3.1 二叉排序树(BST)













7.3.2 平衡二叉树




































7.4 B树和B+树

7.4.1 B树及其基本操作













7.4.2 B+树的基本概念




7.5 散列(Hash)表
7.5.1 散列表的基本概念

7.5.2 散列函数的构造方法



7.5.3 处理冲突的方法





7.5.4 散列查找及性能分析




总结


