为什么要平衡二叉树？
平衡二叉树调整为防止极端情况
为什么用这四种方法调整？
这四种固定调整方法，可以继续保持元素排序的有效性
下面介绍四种方法：
单旋转：
长的三角形代表着，比别的子树更加长的子树
双旋转：（仅仅介绍了一种情况，另一种情况按照对称，可自行领会）
注意，落叶，重挂两步（重挂的原理：那个结点把叶结点撞断，这个叶结点就安装在那个结点上）
调整平衡二叉树步骤
猜你喜欢
转载自blog.csdn.net/qq_36067000/article/details/82503929
今日推荐
周排行