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