数据结构查找表详解（包含常用查找算法）

2年前 (2024-04-27)

数据结构中的查找表，专用于实现各种查找算法。

查找表又可分为静态查找表和动态查找表。借助静态查找表可引申出顺序查找算法、折半查找算法、分块查找算法等；而记住动态查找表，也可以通过构建二叉排序树、平衡二叉树等实现查找操作。

同时，本章还会介绍 B+ 树、B- 树、以及通过哈希表实现查找操作。

本章内容：

1. 什么是查找表

2. 顺序查找算法详解（包含C语言实现代码）

3. 二分查找（折半查找）算法详解（C语言实现）

4. 分块查找（索引顺序查找）算法及C语言实现

5. 静态树表查找算法详解

6. 二叉排序树（二叉查找树）及C语言实现

7. 平衡二叉树（AVL树）及C语言实现

8. 红黑树（更高级的二叉查找树）算法详解

9. B-树及其基本操作（插入和删除）详解

10. B+树及基本操作（插入和删除）详解

11. 键树查找法（双链树和字典树）及C语言实现

12. 哈希表（散列表）详解（包含哈希表处理冲突的方法）

13. 哈希查找算法（C语言实现）