平衡二叉树ALV树

性质：即所有结点平均查找次数最少。左子树的值总是小于根，右子树的值总是大于根。是一棵空树或左右子树高度差绝对值不超过1，并且左右子树都是一棵平衡二叉树。
查找顺序：
优点：查找性能好.
缺点：插入和删除耗时。
插入/删除结点：插入或删除结点时，从插入/删除点到根结点的路径上的结点的平衡性可能发生改变。进而变成不平衡的树，需要从底部到根重新调整平衡性。
旋转：

时间复杂度：插入、删除和查找耗费的性能为O(logN)。