[理工] 105 交大 DS 紅黑樹 yaxauw PTT批踢踢實業坊

作者: yaxauw (yaxauw) 2016-02-15 09:26:41

大家對答案了嗎orz
我想問13題的紅黑樹
http://i.imgur.com/D8MHsEv.jpg
始終畫不對請大家指教一下
謝謝!

作者: universeking (king of universe) 2016-02-15 09:30:00

作者: yaxauw (yaxauw) 2016-02-15 09:38:00

但root要是黑的吧然後要先做一次c. c？

作者: pups003 (岡本) 2016-02-15 09:38:00

我跟u大一樣圈起來的是黑色的

作者: yaxauw (yaxauw) 2016-02-15 09:40:00

哦哦我再看一下

作者: pups003 (岡本) 2016-02-15 09:42:00

U大的圖應該最左邊那張才是結果

作者: leo258x (TastyFeeder) 2016-02-15 09:44:00

http://i.imgur.com/X3jTrpD.jpg想問37題我覺得greedy 和divide and conquer都有|(_o_)|

作者: yaxauw (yaxauw) 2016-02-15 09:56:00

謝樓上這種分半的通常選divide and conquer就好吧

作者: c1208828 ( ) 2016-02-15 10:37:00

請問一下 45題有人做得出來嗎

作者: ken52011219 (呱) 2016-02-15 10:51:00

我45做不出來

作者: JackLeeing (純粹爬爬文) 2016-02-15 11:31:00

9 11 放在左邊弄上去應該就出來了

作者: easonc (eason) 2016-02-15 11:32:00

他說右邊的node頻率比較高qq

作者: goldflower (金色小黃花) 2016-02-15 11:34:00

所以45弄得出來嗎囧有沒有人畫一下

作者: odanaga (PixiyON) 2016-02-15 11:36:00

讓所有level freq左小右大

作者: goldflower (金色小黃花) 2016-02-15 11:37:00

我考試就是這樣畫的QQ 好吧應該我畫錯想說可否申訴前面最好拿分的地方我都掉光了簡直崩崩

作者: odanaga (PixiyON) 2016-02-15 11:41:00

作者: c1208828 ( ) 2016-02-15 11:43:00

感謝樓上，漏看2難怪畫不出來= =

作者: adol5566 (red hair) 2016-02-15 11:48:00

我也漏看2 好幹啊啊

作者: ken52011219 (呱) 2016-02-15 11:48:00

感謝QQ當時我一定是鬼打牆了我只是f a寫反啊啊啊 orz

作者: odanaga (PixiyON) 2016-02-15 11:57:00

因為我寫交大考古的時候就看漏過故技重施

作者: yaxauw (yaxauw) 2016-02-15 12:02:00

我是and f沒看到編號對錯.. 考試真的會緊張這種題目不該掉的qq

作者: odanaga (PixiyON) 2016-02-15 12:07:00

我也掉了幾題考試腦殘寫錯的蠻傷的

繼續閱讀