[理工] 2-3 tree delete!(104北大） Aa841018 PTT批踢踢实业坊

楼主: Aa841018 (andrew) 2019-12-30 18:23:08

https://i.imgur.com/LA25I4h.jpg
下面是我的做法，上面是解答，请问我哪里做错了，算好几次还是和答案不同…

作者: cossetannie (paa) 2019-12-30 18:37:00

你delete 80就错了

楼主: Aa841018 (andrew) 2019-12-30 18:39:00

请问应该怎么做？我的做法是：80在leaf删了之后underflow，无法rotation，所以100拉下来combine

作者: cossetannie (paa) 2019-12-30 18:44:00

你100拉下来之后 60要跟着combine下来补原本100的位置我说错了应该是rotation

作者: zuchang (chang) 2019-12-30 18:51:00

作者: cossetannie (paa) 2019-12-30 19:08:00

想问个删完80之后 50会在左边跟30一组还是跑到右边

作者: zuchang (chang) 2019-12-30 19:12:00

他还是搜寻树所以还是要遵守右>根>左

作者: cossetannie (paa) 2019-12-30 19:14:00

那删掉50之后是不是选哪边来转都可以

楼主: Aa841018 (andrew) 2019-12-30 19:17:00

请问在删50的时候，是不是也可以将30拉上去，40丢下来？

作者: zuchang (chang) 2019-12-30 19:18:00

可以

继续阅读