平衡二叉树（AVL）

对于而查找树来说序列{1，2，3，4，5} 会是一个右斜树，这样复杂度就是O(n),起不到使用二叉树查找树来进行数据查询优化的目的。于是需要对树进行调整： 使树的高度在每次插入元素后仍能保持O(logn)的级别； 于是就产生了平衡二叉树   平衡因子：左子树与右子树的高度之差称为该结点的平衡因子。   只要能随时保证每个结点平衡因子的绝对值不超过1，AVL的高度就始终能保持O(logn)，    

>>阅读原文<<