数据结构查找表详解(包含常用查找算法)
数据结构中的查找表,专用于实现各种查找算法。
查找表又可分为静态查找表和动态查找表。借助静态查找表可引申出顺序查找算法、折半查找算法、分块查找算法等;而记住动态查找表,也可以通过构建二叉排序树、平衡二叉树等实现查找操作。
同时,本章还会介绍 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语言实现)
关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。
不定期发布学习路线+书籍文档+优质视频,为初学者指点迷津。
绑定网站登录功能,再也不用担心密码丢失。
编程11年,建站10年,创业7年,写作6年,既有硬知识,也有软技能。
长期更新,坚持原创,敢说真话,凡事有态度。

微信扫码即可关注