AVL樹（平衡二叉樹）

1、AVL樹的特徵html   雖然說二叉查找樹是一種優秀的數據結構，可以大大下降數據查詢的複雜度。可是，並非說有狀況下二叉樹都可以達到快速查找的目的。   咱們發現，若是按照[7,10,11,12,14,15,18]這樣的順序一個個元素進行插入的話就會出現右圖所示的二叉樹，這樣的二叉樹跟一個鏈表幾乎是沒有區別的，查找的效率同樣，沒有體現出二叉樹的優點。出現這種緣由是構建二叉樹的過程當中沒有平衡節

>>阅读原文<<