查找算法
- 线性表查找
- 顺序查找
- 时间复杂度n，空间复杂度1
- 折半查找
- 时间复杂度logn，空间复杂度1
- 分块查找
- 先查索引表，再查指向表的区间
- 顺序查找
- 树表查找
- 二叉排序树
- 左子树所有关键字小于根节点，右子树所有关键字大于根节点，子树也是二叉排序树
- 插入的是叶子节点
- 递归查找排序树，与折半查找的判定树类似
- 时间复杂度logn
- 平衡二叉树
- 平衡因子小于等于1的二叉排序树
- 插入调整
- LL，RR，RL，LR
- 查找与二叉排序树类似
- 高度与结点数关系
- N(1)=1,N(2)=2,N(h)=N(h-1)+N(h-2)+1
- 高度与结点数关系
- 时间复杂度logn
- B-树
- 平衡的多关键字m叉树
- 关键字前后插入指针
- B+树
- 平衡的多关键字m叉树
- 每个关键字一个指针
- 二叉排序树
- 哈希表查找
- 哈希函数构造
- 关键字通过哈希函数映射出一个哈希地址进行存储
- 哈希冲突解决
- 开放定址法
- 线性探测
- 平方探测
- 拉链法
- 开放定址法
- 哈希表运算
- 哈希函数构造
网友评论