[理工] 资结2-3tree

楼主: Gene0515 (Gene)   2016-09-07 23:40:47

如图,想请问我这样做步骤是否正确?
作者: BoSiANg (O(log(n!)))   2016-09-08 00:39:00
对吧
作者: weilun911 (阿偷)   2016-09-08 08:23:00
话说可以打断呀? 年代有点久远 哈哈
作者: a19930301 (-手起刀落o`)   2016-09-08 10:18:00
1到2对,2到3结果对,过程感觉不是对的
作者: weilun911 (阿偷)   2016-09-08 10:23:00
请问一下 以打断的步骤 这样的想法是正确的吗http://i.imgur.com/epkwExh.jpg
作者: a19930301 (-手起刀落o`)   2016-09-08 10:46:00
我觉得2到3是,19拉下跟35,42 combination,重划上,中层 -> 重划中下
作者: BoSiANg (O(log(n!)))   2016-09-08 10:47:00
应该不是说打断是重新分配 不过就结果来说一样
作者: a19930301 (-手起刀落o`)   2016-09-08 10:55:00
以下是我想法律" target="_blank" rel="nofollow">
作者: krusnoopy (push)   2016-09-08 12:46:00
觉得原po对,sibling可以做rotation就做,不会去combine吧
作者: weilun911 (阿偷)   2016-09-09 09:08:00
谢谢大家~~~观念终于厘清了

Links booklink

Contact Us: admin [ a t ] ucptt.com