调整平衡二叉树步骤

为什么要平衡二叉树？

平衡二叉树调整为防止极端情况

 

为什么用这四种方法调整？

这四种固定调整方法，可以继续保持元素排序的有效性

 

下面介绍四种方法：

单旋转：

长的三角形代表着，比别的子树更加长的子树

双旋转：（仅仅介绍了一种情况，另一种情况按照对称，可自行领会）

注意，落叶，重挂两步（重挂的原理：那个结点把叶结点撞断，这个叶结点就安装在那个结点上）