[理工] 106台大資工 資演 q.2,5

看板Grad-ProbAsk作者 (sfriend)時間8年前 (2018/01/20 15:49), 編輯推噓5(5推 0噓 5→)
留言10則, 4人參與, 8年前最新討論串1/1
https://i.imgur.com/pxX5QfV.png
抱歉我想問這題的(c)可以是binary search tree嗎? 因為他有搜到1，binary search tree是不是每個節點都要有2個child? https://i.imgur.com/9g0XneH.png
還有這題是把class當起點，classroom當終點，每條管線的流量限制是1嗎? 還有證明的部分要怎麼寫QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.112.227 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516434547.A.2D4.html
推
01/20 16:37, 8年前 , 1F
515->1，代表往左子樹去搜，以此類推接下來檢查的點
01/20 16:37, 1F
→
01/20 16:38, 8年前 , 2F
我稍微畫了一下(C)這樣的search sequence是有符合BST的
01/20 16:38, 2F
→
01/20 16:39, 8年前 , 3F
一般BST應該沒有每節點都要2 child的性質吧？
01/20 16:39, 3F
推
01/20 17:01, 8年前 , 4F
s大我想問一下 所以第二題是TFT嗎
01/20 17:01, 4F
推
01/20 17:21, 8年前 , 5F
是的，我也是寫TFT
01/20 17:21, 5F
→
01/20 17:28, 8年前 , 6F
好的謝謝!
01/20 17:28, 6F
推
01/21 14:46, 8年前 , 7F
請問bst的第二題是在412到372的時候出了錯，原因是372是38
01/21 14:46, 7F
→
01/21 14:46, 8年前 , 8F
5左子樹的關係嗎？
01/21 14:46, 8F
→
02/01 11:51, 8年前 , 9F
嗯嗯對喔
02/01 11:51, 9F
推
02/04 16:37, 8年前 , 10F
謝謝s大
02/04 16:37, 10F
‣ 更多 sfriend 的文章
文章代碼(AID): #1QOlHpBK (Grad-ProbAsk)