您当前的位置:首页 > 计算机 > 编程开发 > 数据结构与算法

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

时间:03-07来源:作者:点击数:

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

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

同时,本章还会介绍 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语言实现)
方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门