作者daankfust (daankfust)
看板Grad-ProbAsk
標題B-tree deletion
時間Sun Jan 21 18:30:30 2018
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
→ daankfust: 問題是d小題,忘記註明了 01/21 18:31
推 olen0622: 第二步驟你的50要在60旁邊 要檢查一下BST有沒有對 01/21 18:58
推 h810622: 第一步錯,50應該是單獨當60的左子點 01/21 18:58
→ daankfust: 謝謝o大h大,沒注意到bst的特性 01/21 19:06
→ daankfust: 所以是當父點被拿去做rotation,其子點就各自安插在適 01/21 19:07
→ daankfust: 當的位子嗎 01/21 19:07