[理工] [DS] 100台大电机单选第六题 Trie Billgaspeed PTT批踢踢实业坊

[理工] [DS] 100台大电机单选第六题 Trie

楼主: Billgaspeed (Billgaspeed) 2016-02-14 17:19:44

题目如图
http://i.imgur.com/Ei7OGzC.jpg
这是我画出来的trie
http://i.imgur.com/TWVx1Mx.jpg
想问我这样画有没有错?
而且我算出来的internal nodes是14个捏(长条物*6 + 圆状物*8)
比版上的答案多一个
想问错在哪~~~~ ( 虽然答案还是选(E)辣ㄎㄎ )
脸书讯息包礼物功能怎么还不来QQQ

作者: janus7799 (Janus逍遥) 2016-02-14 22:33:00

我画的跟你一样耶，但是印象中element node不是算外部结点吗？

作者: dddm49 (芭蕉) 2016-02-15 10:57:00

我的想法不太一样 w下面的hich应该每个字都要一个branch其他单字以此类推虽然答案也是E就是了

楼主: Billgaspeed (Billgaspeed) 2016-02-15 23:24:00

我图是参照维基化的，我们老师也说w没有其他的就直接which

作者: dddm49 (芭蕉) 2016-02-16 13:46:00

wiki上的不也是一个单字一个branch吗不懂为何可以都塞在同个node里应该是要像index一层一层下去找这样

作者: ru4cj6 (小ㄨ) 2016-02-17 16:48:00

应该是lead后面直接接external吧

继续阅读

[理工] 104台联大电子学yis000000 [理工] DS台大电机丙104年wanedcol [理工]104台联大离散jack34066 [理工] ［计组］-100台大资工simpleplanya [理工] 104 台大资工数学skypole [理工] OS台大资工101f1256421 [理工] 工数复系数级数展开goddbird [理工] compulsory/capacity missyaxauw [理工] 97 成大环工流力第5题s89038a [理工]BJT模型superdevil

[理工] [DS] 100台大电机 单选第六题 Trie

[理工] [DS] 100台大电机单选第六题 Trie