首页 > 数据结构 > 查找表结构 阅读:9,032

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

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

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

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

编程帮,一个分享编程知识的公众号。跟着站长一起学习,每天都有进步。

通俗易懂,深入浅出,一篇文章只讲一个知识点。

文章不深奥,不需要钻研,在公交、在地铁、在厕所都可以阅读,随时随地涨姿势。

文章不涉及代码,不烧脑细胞,人人都可以学习。

当你决定关注「编程帮」,你已然超越了90%的程序员!

编程帮二维码
微信扫描二维码关注