随笔－－常见的数据结构与算法

常见的数据结构与算法

1. 链表
1. 单向链表
2. 双向链表
2. 数组
3. 树
1. 二叉树
2. 二叉平衡树
3. 红黑树
4. B树
5. B+树
4. 栈
5. 堆
1. 最大堆
2. 最小堆
6. 队列
1. 优先队列
7. 散列表
1. 散列函数
1. 求余法
2. MAD(multiply-add-divide method)
3. 平方取中法
4. 折叠法
5. (伪)随机数法
6. 提取法
7. 基数转转法
8. Cichelli方法
9. FHCD算法
2. 冲突解决
1. 开放定址法(open addressing)
1. 线性探查法
2. 二次探查法
3. 双散列函数探查法
2. 拉链法
3. 桶地址
3. 
   
8.