作者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/cn.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