平衡二叉樹的調整

1.平衡二叉樹（AVL）： 根節點左右子樹的高度差的絕對值不超過1， 根節點左右子樹也是平衡二叉樹 2.平衡因子： 即以該節點爲根節點，左右子樹高度差的值。 3.最下不平衡二叉樹： 當某個節點新加入時，導致二叉樹變爲不平衡二叉樹，可能有多個不 平衡因子，那麼離新加入的節點（破壞點）最近的不平衡因子做根節 點的樹即爲最小不平衡二叉樹。 4.平衡二叉樹調整 （1）LL型平衡旋轉法 由於在A的左孩子B的

>>阅读原文<<