本章通过介绍不同的查找表,来讲解多种查找算法的实现,例如顺序查找、二分查找、分块查找等。同时本章中还会借用学过的树结构来实现查找具体数据的目的。
- 本章内容:
- 1. 数据结构之查找算法
- 2. 顺序查找算法及C语言实现
- 3. 二分查找法(折半查找法)及C语言实现
- 4. 分块查找算法(索引顺序查找)及C语言实现
- 5. 静态树表查找算法及C语言实现
- 6. 二叉排序树(二叉查找树)及C语言实现
- 7. 平衡二叉树(AVL树)及C语言实现
- 8. 红黑树算法和应用(更高级的二叉查找树)
- 9. B-树
- 10. B+树
- 11. 键树查找法(双链树和字典树)及C语言实现
- 12. 哈希表(散列表)及哈希表处理冲突的方法
- 13. 哈希查找算法及C语言实现