作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1516530633.A.1C0.html
1F：→ daankfust: 问题是d小题，忘记注明了 01/21 18:31
2F：推 olen0622: 第二步骤你的50要在60旁边 要检查一下BST有没有对 01/21 18:58
3F：推 h810622: 第一步错，50应该是单独当60的左子点 01/21 18:58
4F：→ daankfust: 谢谢o大h大，没注意到bst的特性 01/21 19:06
5F：→ daankfust: 所以是当父点被拿去做rotation,其子点就各自安插在适 01/21 19:07
6F：→ daankfust: 当的位子吗 01/21 19:07