[理工] 106台大资工资演 q.2,5 sfriend PTT批踢踢实业坊

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

楼主: sfriend (sfriend) 2018-01-20 15:49:01

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

作者: ShenJing (ShenJing) 2018-01-20 16:37:00

515->1，代表往左子树去搜，以此类推接下来检查的点我稍微画了一下(C)这样的search sequence是有符合BST的一般BST应该没有每节点都要2 child的性质吧？

作者: moneylon (bencool) 2018-01-20 17:01:00

s大我想问一下所以第二题是TFT吗

作者: ShenJing (ShenJing) 2018-01-20 17:21:00

是的，我也是写TFT

楼主: sfriend (sfriend) 2018-01-20 17:28:00

好的谢谢!

作者: oppi (toto) 2018-01-21 14:46:00

请问bst的第二题是在412到372的时候出了错，原因是372是385左子树的关系吗？

继续阅读

[理工] 102台大资工数学 can18 [理工] 103台大资工数学 7(d)PunchShadow [理工] 97交大OS deadlockcrystallove [理工] 102台联计组danny0108 [理工] 交大 101 线代第一题sliang0508 [商管] [统计]跪求交大统研基数101-105线代解答rgib37190 [理工] 离散中国余数定理qwer911 [理工] det求算nO25948 [理工] 中兴 106 离散wsp50317 [理工] 105交大资联资演(54)kai3570

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

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