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