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 散列查找及性能分析 总结