[理工] 资结2-3tree Gene0515 PTT批踢踢实业坊

[理工] 资结2-3tree

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

http://imgur.com/a/SS2a1
如图，想请问我这样做步骤是否正确？

作者: 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

以下是我想法律http://i.imgur.com/y5UVUEz.jpg

作者: krusnoopy (push) 2016-09-08 12:46:00

觉得原po对,sibling可以做rotation就做,不会去combine吧

作者: weilun911 (阿偷) 2016-09-09 09:08:00

谢谢大家～～～观念终于厘清了

继续阅读

[理工] 计组快取gary19941208 [理工] 离散-同余问题ss455032 [理工] 线代SVD分解-扁矩阵转长矩阵BoSiANg [理工] OS 外部碎裂w181496 [理工] 电子学滤波器电路Harper88 [理工] 计组 store conditionaldarren0831 [理工] 93师大资工离散ss455032 [理工] 线代对角化weilun911 Re: [理工] 104 台大资工线代 OS DS 对答案tzutengweng [理工] 离散着色多项式zxc2051516

Contact Us: admin [ a t ] ucptt.com