二叉排序树（又叫二叉查找树）：BST
- 一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树：
- 左子树上所有结点的关键字均小于根结点的关键字；
- 右子树上所有结点的关键字均大于根结点的关键字；
- 左子树和右子树又各是一棵二叉排序树
- 左子树结点值 < 根结点值 < 右子树结点值： 进行中序遍历，可以得到一个递增的有序序列
- 二叉排序树的查找：
- 二叉排序树的插入：
- 二叉排序树的构造：
- 总结：
平衡二叉树：树上任一结点的左子树和右子树的深度之差不超过1（AVL树）
- 调整最小不平衡子树
- LL型
- RR型
- 代码思路
- LR型
- RL型
- 总结
