作者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/cn.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