数据结构之平衡二叉树
1.为什么需要平衡
当二叉树严重倾斜是（key 一直小于或者大于父字节)就会造成和链表一样检索时间边长。那么如果一直能保证左右2边能平衡就能使检索路径变短。
2.平衡（旋转）规则
规则1，右边最长的节点减去左边最长的节点。如果等于2则左转，等于-2则右转
规则2，如果是左侧的最长路径是右节点则要旋转到左节点最长（ 右边是最长的是左节点，则右转到右侧最长在左转。）
规则3 右转的时候右边右子节点右挂到，右边（6）的左节点。 同理左转的时候有左节点要挂到左边的右节点。
以上是 数据结构之平衡二叉树 的全部内容， 来源链接： utcz.com/z/515504.html
