阅读:0       作者:解学武

查找算法

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