数据结构查找表详解(包含常用查找算法)
数据结构中的查找表,专用于实现各种查找算法。
查找表又可分为静态查找表和动态查找表。借助静态查找表可引申出顺序查找算法、折半查找算法、分块查找算法等;而记住动态查找表,也可以通过构建二叉排序树、平衡二叉树等实现查找操作。
同时,本章还会介绍 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语言实现)