目录
一.查找的知识框架
基本概念 |
|
线性结构 |
|
树形结构 |
|
散列结构 |
|
效率指标 |
|
二.查找的基本概念
查找 |
|
查找表 |
|
关键字 |
|
平均查找长度 |
|
三.查找的分类
静态查找表 |
|
|
动态查找表 |
|
|
四.查找方法
4.1顺序查找
—般线性 Q的顺序查找 | |
顺序查找的优化(对有序 Q) |
4.2 折半查找
查找 目标 | |
代码 | |
查找效率分析 | |
折半查找判定树 |
|
4.3 分块查找
定义 | |
效率 分析 | |
常考 结论 |
|
五.树型查找(重点!)
常考结论
二叉排序树 |
|
| |
平衡二叉树 |
|
红黑树 |
|
| |
| |
| |
| |
|
5.1二叉排序树
5.2 平衡二叉树
5.3 散列表
相关 概念 |
么影响,但ASL会随堆积现象而增大 |
两项 基本 工作 |
|
计算 位置 | |
解决 冲突 | 链地址法:将相应位置上冲突的所有关键词存储在同—个单链Q中 |