平衡二叉树的本质含义： ·当以节点n为根时，若定义Lson(n)为n的左子树，定义Rson(n)为n 的右子树，当该树满足以下条件时，称该树为平衡二叉树： IH(Lson(n)》-H(Rson(n)川<=1，其中H(m)指以m为根的树的高度，m=nil 时H(m)=0 ·因此，维护平衡性只要做到： ·判断哪个子树“超”高了 ·记录高度 ·通过旋转降低高度平衡二叉树的本质含义： • 当以节点n为根时，若定义Lson(n)为n的左子树，定义Rson(n)为n 的右子树，当该树满足以下条件时，称该树为平衡二叉树： |H(Lson(n))-H(Rson(n))|<=1,其中H(m)指以m为根的树的高度，m=nil 时H(m)=0 • 因此，维护平衡性只要做到： • 判断哪个子树“超”高了 • 记录高度 • 通过旋转降低高度