題目如圖
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吧