為什么呢?
刪除操作比插入操作的代碼多
你是否會(huì)覺(jué)得更刪除更復(fù)雜呢?
其實(shí)刪除的想法是很簡(jiǎn)單的,因?yàn)槭沁f歸的刪除直到遞歸到葉子節(jié)點(diǎn)
所以要?jiǎng)h除的只是葉子節(jié)點(diǎn).
不管是插入還是刪除節(jié)點(diǎn)深度的變化都只是在插入或刪除路徑節(jié)點(diǎn)上
這樣更新應(yīng)該很方便吧
至于旋轉(zhuǎn)操作之類的其實(shí)每必要去探討數(shù)學(xué)原理什么的
用數(shù)學(xué)來(lái)證明這東西應(yīng)該很難吧(我是這么想的),要不然怎么會(huì)是兩個(gè)數(shù)學(xué)家提出來(lái)的呢?
只要知道各種不平衡類型施行的操作就行的
而操作只需要畫畫圖就很容易看出來(lái)的
也許很亂
不過(guò)這樣想來(lái)要"實(shí)現(xiàn)"(只是實(shí)現(xiàn))AVL樹(shù)的話應(yīng)該就很簡(jiǎn)單了
re: 日常英語(yǔ)1000句 zlf 2006-08-29 20:34
可以告訴一下哪里有MP3格式的英語(yǔ)1000句