数据结构查找表详解(包含常用查找算法)

 

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

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

同时,本章还会介绍 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语言实现)