目的：避免深度的过度失衡
特性：左右子树的深度差不超过1
单旋转：
目的：为了调整外插入（左左（进行右旋转）-插入到左子节点的左子树 （右右（进行左旋转）））带来的不平衡问题
双旋转：
目的：为了调整内插入（左右（第一次为左旋转第二次为右旋转）/右左（第一次为右旋转第二次为左旋转））可能带来的不平衡问题
过程简化：原理是进行两次单旋转，其中第一次单旋转，将目的树变为具有外插入（退化）导致的不平衡问题，第二次单旋转，解决不平衡问题
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签