[理工] [資結] 97台大電機 BST、hash

看板Grad-ProbAsk作者 (原野漫遊)時間15年前 (2011/01/29 23:50), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 最新討論串1/1
有2題97台大電機丙DS想問 1.http://ppt.cc/W6P- 想問大家A、C 選項要選嗎? 我是認為如果建得出來當然是唯一 也有可能建不出來 但題目已說是 "visiting sequence 的 corresponding BST" 所以我認為應該都要選? 大家覺得? 還是我英文太差@@ 2.http://ppt.cc/I9!2 這題我幾乎都不大確定@@ -- 崇尚自由 http://www.wretch.cc/blog/steven780122 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.184.251.73
推
01/31 11:18, , 1F
1.幫你翻譯: 一個preorder是否能決定唯一的bst tree?
01/31 11:18, 1F
→
01/31 11:18, , 2F
當然是不行
01/31 11:18, 2F
→
01/31 11:19, , 3F
2.這題我原本也不會...不過你GOOGLE一下就知道了
01/31 11:19, 3F
→
02/05 23:27, , 4F
樓上... 第一題是BST不是BT
02/05 23:27, 4F
推
02/18 01:35, , 5F
因為BST的inorder是一定的 所以我也覺得A可以
02/18 01:35, 5F
→
02/18 01:35, , 6F
不知道這樣想對不對
02/18 01:35, 6F
→
03/26 23:20, , 7F
本來就不行... 3,3,4 就有兩種BST tree
03/26 23:20, 7F
→
03/26 23:24, , 8F
我搞錯了 請無視
03/26 23:24, 8F
‣ 更多 cutesteven 的文章
文章代碼(AID): #1DH3TDOY (Grad-ProbAsk)