为什么要平衡二叉树？
平衡二叉树调整为防止极端情况
为什么用这四种方法调整？
这四种固定调整方法，可以继续保持元素排序的有效性
下面介绍四种方法：
单旋转：
长的三角形代表着，比别的子树更加长的子树
双旋转：（仅仅介绍了一种情况，另一种情况按照对称，可自行领会）
注意，落叶，重挂两步（重挂的原理：那个结点把叶结点撞断，这个叶结点就安装在那个结点上）
841
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
