平衡二叉树结构

平衡二叉树：

在二叉树的基础上有所提高。

• 必须满足左右两个子树的高度差的绝对值不超过1

• 且它的左子树 和 右子树 都是一颗平衡二叉树

与二叉树的最大区别：

在于随时要保证插入后的整棵二叉树是平衡的，它会通过左旋 或者 右旋 来使不平衡的树变成平衡树。

如下图：