17题b为什么错呢? (Solved)
http://i.imgur.com/pGhTV8L.jpg
26题a为什么错呢?
是错在 m Unions吗?
http://i.imgur.com/7RT1lC7.jpg
29题的c 大家怎么看?
我想说如果是ALOG版本merging time是logn
DS的才是O(1)
加上洪说DS版本定义不好考试基本都考ALGO版本
http://i.imgur.com/f5WcTCb.jpg
47 C不行吗?~ (Solved)
http://i.imgur.com/WshEOag.jpg
http://i.imgur.com/VbWooqF.jpg

你的题目在哪.........

还在公海上C就不是shortest path阿QQ

17(b)应该是时间Θ(n)空间Θ(n)...

26)只有n个点

47 CLRS也是O(1)

你29题记到的那段是binomial heap,Fibonacci是O(1)

借问资演1.(3) 为何答案不是(A)呢，"Here we assume the lowest leaf node has height 1." 最低的叶子高度是1，那整颗的高度不就是3吗@@

给题目@@

1.(3)我也有同样的问题

1.当树根高度=1 2. 你有地方画错 qq

1（3）大家一起传真吧

1.(3) 是5阿 你画错吧

http://i.imgur.com/QWyhySB.pngQQ

我觉得他的意思是F的高度是1不过我也是写5 当下没想那么多这题硬要也能说是定义在所有2元树里面最低的树高度为1

画得跟o大一样 (话说大家怎么都在线上@@

吃晚餐吧

因为他题目假设最低的leaf的height为1，所以...qq

这就是root从1开始数的另一个讲法

大家对low的看法不同若越靠近root越low因为level小，应该也没错

若root的高度为最低,则the lowest leaf node我认为是F,但是若root的高度为最高,则最低的叶子是H高度也确实是5,但是一般定义高度的方式不是root最低吗

我觉得要这样解释也是通，但交大出题感觉不会改答案

通常"定义"方面的问题他不太会理你的样子...因为实际上应该找不到资料(课本)真的对这个名词定义

题目真的有错应该会改 这题我是觉得不会 当你没看懂题意

嗯嗯，会改的几乎都是题目有错，题意不清是不会改的（除非你能在书上找到一样的题目）

拼个3 or 5都对也好吧，不然一题五分好伤qq

1.(3)可以参考这个 http://goo.gl/2Rd8isHeight的求法是以leaf作base line,看点跟leaf之间的最长边数是多少,其中height of tree=height of root

圣经本的height是用所有node中最大的level，和楼上定义不同

推

DS中的定义跟x大说的一样 而AL中的定义则同我贴的网址而交大似乎是以AL的定义来教(有找到2012年的pdf)所以1.(3)答案恐怕不会更动吧@@

结果我当场冥灯 其实我也错3.