[理工]資結 2-3 tree

看板Grad-ProbAsk作者maque (Que)時間11年前 (2014/11/18 21:11)推噓3(3推 0噓 6→)

留言9則, 2人參與討論串1/1

題目如下 http://ppt.cc/heMZ http://ppt.cc/ygwP 有問題在於第二小題，刪除部分第一次刪除30在root部分應該可以選擇35作為root吧? 第二次刪除7照原解沒有疑問，第三次刪除18，自己是這樣想的，因無法做旋轉只能合併，父節點16拉下來作合併，父節點overflow，則拉祖父節點19下來，變成root為overflow，等同刪除root，從右子樹找最小值22拉上來。麻煩解答了!感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.195.162 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1416316291.A.CB8.html

推

kather

11/18 22:01, , 1^F

11/18 22:01, 1^F

推

kather

11/18 22:04, , 2^F

11/18 22:04, 2^F

推

kather

11/18 22:21, , 3^F

11/18 22:21, 3^F