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

看板Grad-ProbAsk作者 (andrew)時間6年前 (2019/12/30 18:23), 編輯推噓1(1推 0噓 12→)
留言13則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/LA25I4h.jpg
下面是我的做法，上面是解答，請問我哪裡做錯了，算好幾次還是和答案不同… -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.138.224 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577701390.A.0C2.html
→
12/30 18:37, 6年前 , 1F
你delete 80就錯了
12/30 18:37, 1F
→
12/30 18:39, 6年前 , 2F
請問應該怎麼做？
12/30 18:39, 2F
→
12/30 18:40, 6年前 , 3F
我的做法是：80在leaf刪了之後underflow，無法rotation
12/30 18:40, 3F
→
12/30 18:40, 6年前 , 4F
，所以100拉下來combine
12/30 18:40, 4F
→
12/30 18:44, 6年前 , 5F
你100拉下來之後 60要跟著combine下來補原本100的位
12/30 18:44, 5F
→
12/30 18:44, 6年前 , 6F
置
12/30 18:44, 6F
→
12/30 18:50, 6年前 , 7F
我說錯了 應該是rotation
12/30 18:50, 7F
推
12/30 18:51, 6年前 , 8F
12/30 18:51, 8F
→
12/30 19:08, 6年前 , 9F
想問個 刪完80之後 50會在左邊跟30一組還是跑到右邊
12/30 19:08, 9F
→
12/30 19:12, 6年前 , 10F
他還是搜尋樹 所以還是要遵守右>根>左
12/30 19:12, 10F
→
12/30 19:14, 6年前 , 11F
那刪掉50之後是不是選哪邊來轉都可以
12/30 19:14, 11F
→
12/30 19:17, 6年前 , 12F
請問在刪50的時候，是不是也可以將30拉上去，40丟下來？
12/30 19:17, 12F
→
12/30 19:18, 6年前 , 13F
可以
12/30 19:18, 13F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1U2T0E32 (Grad-ProbAsk)