AVL樹（平衡二叉搜索樹）

爲何出現平衡二叉樹樹？ 二叉搜索樹查摘和插入的思想和二分查找類似，能夠很快的找到目的結點，查找所需的最大次數等同於二叉搜索樹的高度。插入的時候也是同樣，經過一層一層的比較，最後找到合適的位置。.net 可是，二叉搜索樹也有缺點，當須要插入的是一個基本有序或者有序的的序列時，二叉搜索樹就會大大下降效率，就如同一個鏈表同樣。blog   插入後的二叉搜索樹就會成下面這樣，查找的速度和鏈表差很少get

>>阅读原文<<