[理工] 2-3 tree delete!(104北大）

[Aa841018 (andrew)]

https://i.imgur.com/LA25I4h.jpg
下面是我的做法，上面是解答，請問我哪裡做錯了，算好幾次還是和答案不同…

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.138.224 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577701390.A.0C2.html
→ cossetannie: 你delete 80就錯了
→ Aa841018: 請問應該怎麼做？
→ Aa841018: 我的做法是：80在leaf刪了之後underflow，無法rotation
→ Aa841018: ，所以100拉下來combine
→ cossetannie: 你100拉下來之後 60要跟著combine下來補原本100的位
→ cossetannie: 置
→ cossetannie: 我說錯了 應該是rotation
推 zuchang: https://i.imgur.com/SICyUDu.jpg
→ cossetannie: 想問個 刪完80之後 50會在左邊跟30一組還是跑到右邊
→ zuchang: 他還是搜尋樹 所以還是要遵守右>根>左
→ cossetannie: 那刪掉50之後是不是選哪邊來轉都可以
→ Aa841018: 請問在刪50的時候，是不是也可以將30拉上去，40丟下來？
→ zuchang: 可以