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