re: AVL樹的簡單實現(xiàn) zlf 2007-10-06 23:05
為什么呢?
刪除操作比插入操作的代碼多
你是否會覺得更刪除更復雜呢?
其實刪除的想法是很簡單的,因為是遞歸的刪除直到遞歸到葉子節(jié)點
所以要刪除的只是葉子節(jié)點.
不管是插入還是刪除節(jié)點深度的變化都只是在插入或刪除路徑節(jié)點上
這樣更新應該很方便吧
至于旋轉(zhuǎn)操作之類的其實每必要去探討數(shù)學原理什么的
用數(shù)學來證明這東西應該很難吧(我是這么想的),要不然怎么會是兩個數(shù)學家提出來的呢?
只要知道各種不平衡類型施行的操作就行的
而操作只需要畫畫圖就很容易看出來的
也許很亂
不過這樣想來要"實現(xiàn)"(只是實現(xiàn))AVL樹的話應該就很簡單了