[理工] 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