數據結構- 平衡二叉樹AVL樹(左旋、右旋、雙旋轉)

第三棵樹根節點的左子樹高度爲3右子樹高度爲1，相差爲2大於1，因此不是平衡二叉樹 java //左旋轉方法 private void leftRotate(){ //建立新的節點,以當前根節點的值 Node newNode = new Node(value); //把新的節點的左子樹設置成當前節點的左子樹 newNode.le

>>阅读原文<<