015-平衡二叉树(一)

1）、LL：LeftLeft，也称为"左左"。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致"根的左子树的高度"比"根的右子树的高度"大2，导致AVL树失去了平衡。     例如，在下面LL情况中，由于"根节点(10)的左子树(5)的左子树(4)还有非空子节点"，而"根节点(10)的右子树(20)没有子节点"；导致"根节点(10)的左子树(5)高度"比"根节点(10)的右子树(2

>>阅读原文<<