第7章 查找 教材导航 · 知识地图 原书P269—P336。 本章知识 7.1 查找的基本概念 7.2 顺序查找和折半查找 7.2.1 一般线性表的顺序查找 7.2.2 折半查找 7.2.3 分块查找 7.3 树形查找 7.3.1 二叉排序树的定义 7.3.2 平衡二叉树 7.3.3 红黑树 7.4 B 树和 B+ 树 7.4.1 B 树的定义 7.4.2 B+ 树的基本概念 7.5 散列表 7.5.1 散列表的基本概念 7.5.2 散列函数的构造方法 7.5.3 处理冲突的方法 7.5.4 散列查找及性能分析 7.6 本章归纳总结 本章练习 7.2 顺序查找和折半查找 7.3 树形查找 7.4 B 树和 B+ 树 7.5 散列表 考纲与复习提示 展开原书对照截图