楼主:
Aa841018 (andrew)
2019-12-30 18:23:08https://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可以