Binary tree，二叉树

Binary tree二叉树

Binary tree二叉树的每个节点至多只有二叉子树，二叉树的子树有左右有序之分，次序不能颠倒

左边图非二叉树通过排序完成后变成了二叉树

平衡树

平衡二叉树具有以下性质：

它是一棵空树或其左右两个子树的高度差的绝对值不超过1,且左右两个子树也是平衡二叉树

不平衡树会通过自旋，变成平衡树

平衡树和二叉查找树最大的区别：前者是平衡的后者未必

旋转是看子树高度排序旋转的 左子树永远比右子树小

左右两个子树的高度差的绝对值不超过1（<=1)

以9为例9左子树0 右子树是2 所以要旋转

频繁的旋转 成本会很高（所以有了新的数据结构） 左边的节点永远比右边的节点小 左边的节点和右边的节点差值不能超过1