变治法
Posted the WORLD
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了变治法相关的知识，希望对你有一定的参考价值。
1预排序
优化：及时回溯
排序过程中的语义
应用：唯一元素，最多元素，
2.高斯消元
矩阵运算相关，先跳过
3.AVL树
每个节点维护一个平衡因子：左子树高度-右子树高度
AVL树失去平衡，旋转
旋转平衡因子+-2的节点
旋转保证满足定义
保持二叉树
恢复平衡
删除的效率低
灵感：旋转树，不破坏结构，保持平衡
因为avl树不是太有用就不记了，但可以总结下
左右是相对的，所有旋转情况可分为对称的两部分，只需考虑一半情况
父节点将子树划分为两个区间
简单旋转可能破坏二叉结构，则选择上提动作
旋转与上提都需考虑相关节点的其他子节点
以上是关于变治法的主要内容，如果未能解决你的问题，请参考以下文章