樹與二叉樹3之平衡二叉樹

上一篇我們介紹了二叉查找樹，儘管其實現簡單，但也有其明顯的侷限性 一、從二叉查找樹到平衡二叉樹 一個二叉查找樹是由n個節點隨機構成,所以，對於某些情況,二叉查找樹會退化成一個有n個節點的線性鏈.如下圖:  b圖爲一個普通的二叉查找樹,a圖中,如果我們的根節點選擇不恰當如最小或者最大的數,那麼二叉查找樹就完全退化成了線性結構鏈表,因此,在二叉查找樹的基礎上,又出現了AVL樹,紅黑樹,它們都是基於二叉

>>阅读原文<<