作者Dora5566 (咩休干某)
看板Grad-ProbAsk
标题[理工] 台大资工-树根高度
时间Thu Mar 1 14:30:16 2018
台大root的高度是1 还是0呢？
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.227.16.37
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1519885818.A.09D.html
※ 编辑: Dora5566 (125.227.16.37), 03/01/2018 14:30:44
1F：推 arhtur945: 放榜之後我可以告诉你XD03/01 14:36
2F：→ a020304888a: 楼上XDDD03/01 14:40
3F：推 sarsman: 再等十几天就知道惹03/01 14:44
4F：推 winiel559: 下面某题0好像会没答案，所以我猜103/01 14:44
我刚刚有重算一次 0.1好像都有…
我两个都选B
5F：→ arhtur945: 107学年度谜题，没有人知道03/01 14:49
6F：→ arhtur945: 还有BST删节点拉左还是拉右，有人可以查一下原文书吗03/01 14:50
定义好像是左最大或 右最小
我是直接着名我用右最小
※ 编辑: Dora5566 (61.216.136.90), 03/01/2018 14:54:43
※ 编辑: Dora5566 (61.216.136.90), 03/01/2018 14:56:43
7F：→ arhtur945: 台大考选择题啊，选择题怎麽注记 03/01 14:56
8F：→ arhtur945: 我忘记左右了，我只记得我选了树高比较矮的 03/01 14:56
9F：推 winiel559: Cormen是左最大 蔡老师的投影片是右最小 03/01 14:56
10F：→ arhtur945: 扑朔迷离 03/01 14:59
11F：推 s06i06: 当然是复选r 虽然我只选一个 03/01 17:01
12F：→ arhtur945: 复选的话高度不就要选两个 03/01 20:04
13F：推 xy1904312: 题目是用is不是are啊 单选吧 03/01 20:16
14F：推 leo0519: 那个错的话满分就变90惹 03/01 21:08
15F：→ leo0519: 0跟1都有答案 我写0的 可是之前看考古题有写过root算1的 03/01 21:09
16F：推 yaya517: 107年最大悬案 03/01 21:33
17F：推 TonyXIAO: 实在是不怎麽令人信服 03/02 22:54
18F：→ shownlin: 这真的是运气了，不过考在资料结构我就会用1去算 03/08 13:22
19F：推 arhtur945: 我来了，高度是1，给你参考 03/13 10:52
20F：推 winiel559: 高度是1 ++ 03/13 11:14
21F：→ sarsman: 我假设高度是0，已爆 03/13 12:51
22F：推 TampaBayRays: 高度0 BST拉左边 资演炸裂给你参考QQ 03/13 12:52
23F：推 HungDa: 不知道选择题爆掉几分我怎麽算资演都不可能这麽低结果炸裂 03/13 12:59
24F：推 winiel559: MAX-heapify应该不少人写错 是O(logn) 03/13 18:34
25F：推 mosaic16384: 这个真的是傻眼 今年数学也有不少争议题都没有给分 03/15 00:57
26F：→ mosaic16384: 难道没有管道可以申诉吗 03/15 00:57
27F：→ sarsman: 这时候就会觉得交大真der是佛心学校，选择题有问题公布出 03/15 02:56
28F：→ sarsman: 来大家一起公审 03/15 02:56