Re: [問題] AVL Tree

看板Grad-ProbAsk作者 (淫蟲蟲)時間15年前 (2009/04/07 11:23), 編輯推噓2(2推 0噓 1→)
留言3則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《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
推
04/07 18:52, , 1F
應該都可以吧，不過我沒看過題目考AVL刪除說
04/07 18:52, 1F
推
04/07 19:21, , 2F
好像太複雜了，不知道幾頁，所以要就自己看cormen吧
04/07 19:21, 2F
→
04/07 19:22, , 3F
只要殺完還是個AVL TREE都對!
04/07 19:22, 3F
‣ 更多 TaiwanKimchi 的文章
文章代碼(AID): #19siSZTB (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
問題
1
2
[問題] AVL Tree AVL Tree
TaiwanKimchi
15年前, 04/06
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
問題
1
2
[問題] AVL Tree AVL Tree
TaiwanKimchi
15年前, 04/06
在新視窗開啟完整討論串 (共2篇)
‣ 更多 TaiwanKimchi 的文章
文章代碼(AID): #19siSZTB (Grad-ProbAsk)