015-平衡二叉樹(一)

1）、LL：LeftLeft，也稱爲"左左"。插入或刪除一個節點後，根節點的左子樹的左子樹還有非空子節點，導致"根的左子樹的高度"比"根的右子樹的高度"大2，導致AVL樹失去了平衡。     例如，在下面LL情況中，由於"根節點(10)的左子樹(5)的左子樹(4)還有非空子節點"，而"根節點(10)的右子樹(20)沒有子節點"；導致"根節點(10)的左子樹(5)高度"比"根節點(10)的右子樹(2

>>阅读原文<<