作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 2-3 tree delete!(104北大）
時間Mon Dec 30 18:23:08 2019
https://i.imgur.com/LA25I4h.jpg
下面是我的做法，上面是解答，請問我哪裡做錯了，算好幾次還是和答案不同…
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.138.224 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577701390.A.0C2.html
1F：→ cossetannie: 你delete 80就錯了 12/30 18:37
2F：→ Aa841018: 請問應該怎麼做？ 12/30 18:39
3F：→ Aa841018: 我的做法是：80在leaf刪了之後underflow，無法rotation 12/30 18:40
4F：→ Aa841018: ，所以100拉下來combine 12/30 18:40
5F：→ cossetannie: 你100拉下來之後 60要跟著combine下來補原本100的位 12/30 18:44
6F：→ cossetannie: 置 12/30 18:44
7F：→ cossetannie: 我說錯了 應該是rotation 12/30 18:50
9F：→ cossetannie: 想問個 刪完80之後 50會在左邊跟30一組還是跑到右邊 12/30 19:08
10F：→ zuchang: 他還是搜尋樹 所以還是要遵守右>根>左 12/30 19:12
11F：→ cossetannie: 那刪掉50之後是不是選哪邊來轉都可以 12/30 19:14
12F：→ Aa841018: 請問在刪50的時候，是不是也可以將30拉上去，40丟下來？ 12/30 19:17
13F：→ zuchang: 可以 12/30 19:18