刷 LeetCode 吧，没啥好说的。
树
二叉树
- 前序遍历：根=> 左=> 右
- 中序遍历：左=> 根=> 右
- 后序遍历：左=> 右=> 根
二叉查找树（BST）:
- 左子树上所有结点的值均小于或等于它的根结点的值。
- 右子树上所有结点的值均大于或等于它的根结点的值。
- 左、右子树也分别为二叉排序树。
红黑树
本质上来说就是一棵二叉查找树，同时:
- 每个结点要么是红的，要么是黑的。
- 根结点是黑的。
- 每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。
- 如果一个结点是红的，那么它的俩个儿子都是黑的。
- 对于任一结点而言，其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。
平衡二叉树
平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为1
B树与B+树
B树是一种多路搜索树。 B+树是B树的变体。多用于数据库索引。
Hash树
等值查询时很迅速O(1), 但不能范围查找和排序。
排序
快速排序
- 从数列中挑出一个元素，称为 “基准”（pivot）；
- 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
- 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
查找
DFS & BFS
调度算法
LRU
Least Recently Used：理想的LRU应该可以在O(1)的时间内读取一条数据或更新一条数据，也就是说读写的时间复杂度都是O(1)。
海量数据处理
https://blog.csdn.net/v_JULY_v/article/details/6279498
