调整平衡二叉树步骤

为什么要平衡二叉树? 平衡二叉树调整为防止极端情况   为什么用这四种方法调整? 这四种固定调整方法,可以继续保持元素排序的有效性   下面介绍四种方法: 单旋转: 长的三角形代表着,比别的子树更加长的子树 双旋转:(仅仅介绍了一种情况,另一种情况按照对称,可自行领会) 注意,落叶,重挂两步(重挂的原理:那个结点把叶结点撞断,这个叶结点就安装在那个结点上)
相关文章
相关标签/搜索