**
**
一、平衡二叉树 性质：可为空；它的左右子树的深度差的绝对值不超过1；它的左右两个子树也分别是平衡二叉树。 调整：单向右（LL）:插入位置为左子树的左子树。 单向右（RR）:插入位置是右子树的右子树。 双向先左后右（LR）:插入位置是左子树的右子树。 双向先右后左（RL）:插入位置是右子树的左子树。
二、二叉排序树 又称二叉查找树（二叉搜索树） 性质：可为空；左子树>跟>右子树 （其中左子树与右子树仍为二叉排序树）
--------中序遍历就是一个有序遍历。只需修改指针就可以完成增加删除的操作。
最坏情况时，查找时间取决于树的高度。
接近满二叉树时，深度为log2 N 时间一样
单校树都为n
