作者sfriend (sfriend)
看板Grad-ProbAsk
標題[理工] 106台大資工 資演 q.2,5
時間Sat Jan 20 15:49:01 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516434547.A.2D4.html
1F：推 ShenJing: 515->1，代表往左子樹去搜，以此類推接下來檢查的點 01/20 16:37
2F：→ ShenJing: 我稍微畫了一下(C)這樣的search sequence是有符合BST的 01/20 16:38
3F：→ ShenJing: 一般BST應該沒有每節點都要2 child的性質吧？ 01/20 16:39
4F：推 moneylon: s大我想問一下 所以第二題是TFT嗎 01/20 17:01
5F：推 ShenJing: 是的，我也是寫TFT 01/20 17:21
6F：→ sfriend: 好的謝謝! 01/20 17:28
7F：推 oppi: 請問bst的第二題是在412到372的時候出了錯，原因是372是38 01/21 14:46
8F：→ oppi: 5左子樹的關係嗎？ 01/21 14:46
9F：→ sfriend: 嗯嗯對喔 02/01 11:51
10F：推 oppi: 謝謝s大 02/04 16:37