题目如图
http://i.imgur.com/Ei7OGzC.jpg
这是我画出来的trie
http://i.imgur.com/TWVx1Mx.jpg
想问我这样画有没有错?
而且我算出来的internal nodes是14个捏(长条物*6 + 圆状物*8)
比版上的答案多一个
想问错在哪~~~~ ( 虽然答案还是选(E)辣ㄎㄎ )
脸书讯息包礼物功能怎么还不来QQQ
我画的跟你一样耶,但是印象中element node不是算外部结点吗?
作者:
dddm49 (芭蕉)
2016-02-15 10:57:00我的想法不太一样 w下面的hich应该每个字都要一个branch其他单字以此类推虽然答案也是E就是了
我图是参照维基化的,我们老师也说w没有其他的就直接which
作者:
dddm49 (芭蕉)
2016-02-16 13:46:00wiki上的不也是一个单字一个branch吗 不懂为何可以都塞在同个node里 应该是要像index一层一层下去找这样
作者: ru4cj6 (小ㄨ) 2016-02-17 16:48:00
应该是lead后面直接接external吧