[理工] 資結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