感谢内容提供者:金牛区吴迪软件开发工作室 接上一篇:数据结构导论【五】之 图
文章目录
- 一、基本概念
- 二、静态查找表的实现
- 1.顺序表上的查找 -- 顺序查找
- a.过程
- b.算法
- c.算法分析
- 2.有序表上的查找 -- 二分查找
- a.二分查找思想
- b.二分查找过程
- c.二分查找算法
- d.例:(在下列有序顺序表中查找 K = 18)
- e.算法分析
- 3.索引顺序表的查找 -- 分块查找
- a.查找过程
- b.例
- 三、动态查找表(二叉排序树)
- 1.二叉排序树
- 2.二叉排序树上的查找
- b.二叉排序树查找算法
- c.二叉排序树的插入和生成
- 四、散列表(哈希表)
- 1.常用散列法
- a.数字分析法
- b.除留余数法
- c.平方取中法
- d.基数转换法
- 2.散列表的实现
- 五.小结
一、基本概念
二、静态查找表的实现
1.顺序表上的查找 – 顺序查找
2.有序表上的查找 – 二分查找
3.索引顺序表的查找 – 分块查找
三、动态查找表(二叉排序树)
四、散列表(哈希表)
五.小结