阅读:0       作者:严长生

查找算法

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