平衡查找树

概念：是二叉查找树的一种优化，它规定查找树一直平衡，因此查找的时间会更加优化。

基本操作：查找、插入、删除、遍历。其操作基本和查找树一样。但是有一些不同。

因为需要保持查找树的平衡，所以每一次对元素的的添加和删除都需要对查找树进行维护，使其处于平衡状态。（平衡：每一个叶子节点的深度相差不能超过1）。维护的方式有单旋转和双旋转，单旋转分为左、右旋转，双旋转分为左右、右左旋转。旋转的目的是为了保持查找树的平衡。

单旋转 

左旋转：如果节点插入在N的左孩子的左子树

左旋转：如果节点插入在N的右孩子的右子树中

双旋转：由两次单旋转来实现，先是对节点N的孙子节点的旋转，然后是对节点N的新孩子的旋转。 

 右-左旋转：如果插入发生在N的有孩子的左子树中

左-右旋转：如果插入发生在N左孩子的右子树中

参考文献：《数据结构与算法分析java语言描述》（第二版）Frank M.Carrano著   金名 等译 清华大学出版社出版