平衡二叉树的调整

1.平衡二叉树（AVL）： 根节点左右子树的高度差的绝对值不超过1， 根节点左右子树也是平衡二叉树 2.平衡因子： 即以该节点为根节点，左右子树高度差的值。 3.最下不平衡二叉树： 当某个节点新加入时，导致二叉树变为不平衡二叉树，可能有多个不 平衡因子，那么离新加入的节点（破坏点）最近的不平衡因子做根节 点的树即为最小不平衡二叉树。 4.平衡二叉树调整 （1）LL型平衡旋转法 由于在A的左孩子B的

>>阅读原文<<