B-tree deletion

看板Grad-ProbAsk作者 (daankfust)時間6年前 (2018/01/21 18:30), 編輯推噓2(204)
留言6則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/Jc4hcwy.jpg
https://i.imgur.com/sVAxNyE.jpg
請問我是在哪個步驟出錯了呢? 找了好久找不出來,麻煩各位正取生了 附上答案 https://i.imgur.com/MbnsoXF.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.34.175 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516530633.A.1C0.html

01/21 18:31, 6年前 , 1F
問題是d小題,忘記註明了
01/21 18:31, 1F

01/21 18:58, 6年前 , 2F
第二步驟你的50要在60旁邊 要檢查一下BST有沒有對
01/21 18:58, 2F

01/21 18:58, 6年前 , 3F
第一步錯,50應該是單獨當60的左子點
01/21 18:58, 3F

01/21 19:06, 6年前 , 4F
謝謝o大h大,沒注意到bst的特性
01/21 19:06, 4F

01/21 19:07, 6年前 , 5F
所以是當父點被拿去做rotation,其子點就各自安插在適
01/21 19:07, 5F

01/21 19:07, 6年前 , 6F
當的位子嗎
01/21 19:07, 6F
文章代碼(AID): #1QP6l970 (Grad-ProbAsk)