07 算法
07 算法
01 查找
1. 顺序表查找
- 算法
- 查找优化
2. 有序表查找
- 折半查找
- 插值查找
- 斐波那契查找
3. 线性索引查找
- 稠密索引
- 分块索引
- 倒排索引
4. 二叉排序树
- 查找操作
- 插入操作
- 删除操作
- 总结
5. 平衡二叉树(AVL树)
- 原理
- 算法
6. 多路查找树(B树)
- 2-3 树
- 2-3-4 树
- B 树
- B+ 树
7. 散列表查找(哈希表)
- 定义
- 查找步骤
8. 散列函数的构造方法
- 直接定址法
- 数字分析法
- 平方取中法
- 折叠法
- 除留余数法
- 随机数法
9. 处理散列冲突的方法
- 开放定址法
- 再散列函数法
- 链地址法
- 公共溢出区法
10. 散列表查找实现
- 算法
- 性能分析
02 排序
1. 冒泡排序
- 最简单排序实现
- 冒泡排序算法
- 冒泡排序优化
- 复杂度分析
2. 简单选择排序
- 算法
- 复杂度分析
3. 直接插入排序
- 算法
- 复杂度分析
4. 希尔排序
- 原理
- 算法
- 复杂度分析
5. 堆排序
- 算法
- 复杂度分析
6. 归并排序
- 算法
- 复杂度分析
- 非递归实现归并排序
7. 快速排序
- 算法
- 复杂度分析
- 优化