B-tree deletion daankfust PTT批踢踢實業坊

B-tree deletion

作者: daankfust (daankfust) 2018-01-21 18:30:30

https://i.imgur.com/Jc4hcwy.jpg
https://i.imgur.com/sVAxNyE.jpg
請問我是在哪個步驟出錯了呢？
找了好久找不出來，麻煩各位正取生了
附上答案
https://i.imgur.com/MbnsoXF.jpg

作者: daankfust (daankfust) 2018-01-21 18:31:00

問題是d小題，忘記註明了

作者: olen0622 (hong) 2018-01-21 18:58:00

第二步驟你的50要在60旁邊要檢查一下BST有沒有對

作者: h810622 2018-01-21 18:58:00

第一步錯，50應該是單獨當60的左子點

作者: daankfust (daankfust) 2018-01-21 19:06:00

謝謝o大h大，沒注意到bst的特性所以是當父點被拿去做rotation,其子點就各自安插在適當的位子嗎

繼續閱讀

清大106計系對答案b10007034 [理工] 中央電機105 BJT差動「直流」增益waveguide56 [理工] 104台大資演 quick sortahahahahah [理工] 102中央計組Huffman [理工] 105台大資工線代q1qip123 [理工] 106台大電機資演對答案howard31622 [理工] 資結題庫 m way treemagic83v [OS] 作業系統 process mgtking8313 [理工] 97台科電磁學傳輸線XAIOQ [理工] 106台大資工資演 q.2,5sfriend

Contact Us: admin [ a t ] ucptt.com