1. 查找二叉树、搜索二叉树、平衡二叉树
2. 哈希表——人的身份证——哈希函数
3. 哈希冲突、哈希矛盾
4. 哈希代码
4.1 创建哈希表
4.2
5. 算法设计
5.1 正确性
5.2 可读性(高内聚、低耦合)
5.3 健壮性
5.4 高效率(时间复杂度)时间复杂度越低,效率越高,
5.5 低储存(空间复杂度)空间复杂度越低,存储空间越少
6.排序算法
6.1 冒泡排序法
1. 思想
2. 时间复杂度
o(n^2)
3. 稳定性——稳定
相同数据的相对位置在排序前后的前后相对位置不发生变化
6.2 选择排序
1. 思想
2. 时间复杂度——(o(n^2))
3. 稳定性:不稳定
6.3 插入排序法
1. 思想
2. 时间复杂度——(o(n^2))
3. 稳定性:稳定
6.4 快速排序
1. 思想
2. 时间复杂度——(o(nlogn)
3. 稳定性:稳定
6.5 希尔排序
6.6 快速排序
6.7 二分查找