二叉树

二叉查找树，又称二叉排序或者二叉搜索树：
特点：
1、每一个节点上最多有两个子节点
2、每一个节点的左子节点都是小于自己的
3、每一个节点的右子节点都是大于自己的

平衡二叉树：

• 二叉树左右的两个子树的高度差不超过1.
• 任意节点的左右两个子树都是一颗平衡的二叉树

平衡二叉树-旋转：

  - 左旋
  - 右旋

• 触发时机：当添加一个节点之后，该树不再是一颗平衡二叉树
• 左旋：将根接电的右侧向作拉，原来的右子节点变成新的父节点，并把多余的左子节点让出，给已经降级的根节点当右子节点
• 
•