AVL树（平衡二叉搜索树）

为何出现平衡二叉树树？ 二叉搜索树查摘和插入的思想和二分查找类似，能够很快的找到目的结点，查找所需的最大次数等同于二叉搜索树的高度。插入的时候也是同样，经过一层一层的比较，最后找到合适的位置。.net 可是，二叉搜索树也有缺点，当须要插入的是一个基本有序或者有序的的序列时，二叉搜索树就会大大下降效率，就如同一个链表同样。blog   插入后的二叉搜索树就会成下面这样，查找的速度和链表差很少get

>>阅读原文<<