数据结构- 平衡二叉树AVL树(左旋、右旋、双旋转)

第三棵树根节点的左子树高度为3右子树高度为1，相差为2大于1，因此不是平衡二叉树 java //左旋转方法 private void leftRotate(){ //建立新的节点,以当前根节点的值 Node newNode = new Node(value); //把新的节点的左子树设置成当前节点的左子树 newNode.le

>>阅读原文<<