一、平衡二叉树

1. 存在的意义

当数组{1，2，3，4，5，6}进行二叉排序树排列时，其格式为：

2. 平衡二叉树的逻辑

平衡二叉树是在二叉排序树的基础上实现的。

3. 左旋转

//左旋转方法
    private void leftRotate() {
        //创建新的结点，以当前根结点的值
        Node newNode = new Node(value);
        //把新的结点的左子树设置成当前结点的左子树
        newNode.left = left;
        //把新的结点的右子树设置成带你过去结点的右子树的左子树
        newNode.right = right.left;
        //把当前结点的值替换成右子结点的值
        value = right.value;
        //把当前结点的右子树设置成当前结点右子树的右子树
        right = right.right;
        //把当前结点的左子树(左子结点)设置成新的结点
        left = newNode;
    }