1预排序
优化：及时回溯
排序过程中的语义
应用：唯一元素，最多元素，
2.高斯消元
矩阵运算相关，先跳过
3.AVL树
每个节点维护一个平衡因子：左子树高度-右子树高度
AVL树失去平衡，旋转
旋转平衡因子+-2的节点
旋转保证满足定义
保持二叉树
恢复平衡
删除的效率低
灵感：旋转树，不破坏结构，保持平衡
因为avl树不是太有用就不记了，但可以总结下
左右是相对的，所有旋转情况可分为对称的两部分，只需考虑一半情况
父节点将子树划分为两个区间
简单旋转可能破坏二叉结构，则选择上提动作
旋转与上提都需考虑相关节点的其他子节点