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

我也掉了几题考试脑残写错的蛮伤的

继续阅读