作者TaiwanKimchi (淫蟲蟲)
看板Grad-ProbAsk
標題Re: [問題] AVL Tree
時間Tue Apr 7 11:23:12 2009
※ 引述《TaiwanKimchi (淫蟲蟲)》之銘言：
: Show the detail steps of inserting the following values into an AVL tree:
: 65, 35, 40, 70, 50, 80, 55, 60, 45, 43, 30
: Solution :
: 50
: / \
: 40 65
: / \ / \
: 35 45 55 70
: / / \ \
: 30 43 60 80
: 請問這個圖的解答是否正確 ?
那在請問一下，如果把以下的 AVL-tree 刪除節點 50 後，要怎麼調 ?
30
/ \
20 50
/ \
10 25
(1) 25
/ \
20 30
/
10
(2) 20
/ \
10 30
/
25
那一種才正確呀 ? 還是都可以呢 ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.18.32.143
1F：推 morning12345:應該都可以吧，不過我沒看過題目考AVL刪除說 04/07 18:52
2F：推 terranhardy:好像太複雜了，不知道幾頁，所以要就自己看cormen吧 04/07 19:21
3F：→ devilend:只要殺完還是個AVL TREE都對! 04/07 19:22