[理工] 台大資工-樹根高度

看板Grad-ProbAsk作者 (咩休幹某)時間7年前 (2018/03/01 14:30), 7年前編輯推噓15(15推 0噓 13→)
留言28則, 13人參與, 7年前最新討論串1/1
台大root的高度是1 還是0呢？ 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.16.37 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1519885818.A.09D.html ※ 編輯: Dora5566 (125.227.16.37), 03/01/2018 14:30:44
推
03/01 14:36, 7年前 , 1F
放榜之後我可以告訴你XD
03/01 14:36, 1F
→
03/01 14:40, 7年前 , 2F
樓上XDDD
03/01 14:40, 2F
推
03/01 14:44, 7年前 , 3F
再等十幾天就知道惹
03/01 14:44, 3F
推
03/01 14:44, 7年前 , 4F
下面某題0好像會沒答案，所以我猜1
03/01 14:44, 4F
我剛剛有重算一次 0.1好像都有… 我兩個都選B
→
03/01 14:49, 7年前 , 5F
107學年度謎題，沒有人知道
03/01 14:49, 5F
→
03/01 14:50, 7年前 , 6F
還有BST刪節點拉左還是拉右，有人可以查一下原文書嗎
03/01 14:50, 6F
定義好像是左最大或 右最小 我是直接著名我用右最小 ※ 編輯: Dora5566 (61.216.136.90), 03/01/2018 14:54:43 ※ 編輯: Dora5566 (61.216.136.90), 03/01/2018 14:56:43
→
03/01 14:56, 7年前 , 7F
台大考選擇題啊，選擇題怎麼註記
03/01 14:56, 7F
→
03/01 14:56, 7年前 , 8F
我忘記左右了，我只記得我選了樹高比較矮的
03/01 14:56, 8F
推
03/01 14:56, 7年前 , 9F
Cormen是左最大 蔡老師的投影片是右最小
03/01 14:56, 9F
→
03/01 14:59, 7年前 , 10F
撲朔迷離
03/01 14:59, 10F
推
03/01 17:01, 7年前 , 11F
當然是複選r 雖然我只選一個
03/01 17:01, 11F
→
03/01 20:04, 7年前 , 12F
複選的話高度不就要選兩個
03/01 20:04, 12F
推
03/01 20:16, 7年前 , 13F
題目是用is不是are啊 單選吧
03/01 20:16, 13F
推
03/01 21:08, 7年前 , 14F
那個錯的話滿分就變90惹
03/01 21:08, 14F
→
03/01 21:09, 7年前 , 15F
0跟1都有答案 我寫0的 可是之前看考古題有寫過root算1的
03/01 21:09, 15F
推
03/01 21:33, 7年前 , 16F
107年最大懸案
03/01 21:33, 16F
推
03/02 22:54, 7年前 , 17F
實在是不怎麼令人信服
03/02 22:54, 17F
→
03/08 13:22, 7年前 , 18F
這真的是運氣了，不過考在資料結構我就會用1去算
03/08 13:22, 18F
推
03/13 10:52, 7年前 , 19F
我來了，高度是1，給你參考
03/13 10:52, 19F
推
03/13 11:14, 7年前 , 20F
高度是1 ++
03/13 11:14, 20F
→
03/13 12:51, 7年前 , 21F
我假設高度是0，已爆
03/13 12:51, 21F
推
03/13 12:52, 7年前 , 22F
高度0 BST拉左邊 資演炸裂給你參考QQ
03/13 12:52, 22F
推
03/13 12:59, 7年前 , 23F
不知道選擇題爆掉幾分我怎麼算資演都不可能這麼低結果炸裂
03/13 12:59, 23F
推
03/13 18:34, 7年前 , 24F
MAX-heapify應該不少人寫錯 是O(logn)
03/13 18:34, 24F
推
03/15 00:57, 7年前 , 25F
這個真的是傻眼 今年數學也有不少爭議題都沒有給分
03/15 00:57, 25F
→
03/15 00:57, 7年前 , 26F
難道沒有管道可以申訴嗎
03/15 00:57, 26F
→
03/15 02:56, 7年前 , 27F
這時候就會覺得交大真der是佛心學校，選擇題有問題公佈出
03/15 02:56, 27F
→
03/15 02:56, 7年前 , 28F
來大家一起公審
03/15 02:56, 28F
‣ 更多 Dora5566 的文章
文章代碼(AID): #1Qbvtw2T (Grad-ProbAsk)