[理工] 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

可以

繼續閱讀