[理工] [DS] 100台大電機 單選第六題 Trie

看板Grad-ProbAsk作者 (Billgaspeed)時間8年前 (2016/02/14 17:19), 編輯推噓3(307)
留言10則, 4人參與, 最新討論串1/1
題目如圖 http://i.imgur.com/Ei7OGzC.jpg
這是我畫出來的trie http://i.imgur.com/TWVx1Mx.jpg
想問我這樣畫有沒有錯? 而且我算出來的internal nodes是14個捏(長條物*6 + 圓狀物*8) 比版上的答案多一個 想問錯在哪~~~~ ( 雖然答案還是選(E)辣ㄎㄎ ) 臉書訊息包禮物功能怎麼還不來QQQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455441586.A.FD5.html

02/14 22:33, , 1F
我畫的跟你一樣耶,但是印象中element node不是算外部
02/14 22:33, 1F

02/14 22:33, , 2F
結點嗎?
02/14 22:33, 2F

02/15 10:57, , 3F
我的想法不太一樣 w下面的hich應該每個字都要一個branch
02/15 10:57, 3F

02/15 10:57, , 4F
其他單字以此類推
02/15 10:57, 4F

02/15 10:57, , 5F
雖然答案也是E就是了
02/15 10:57, 5F

02/15 23:24, , 6F
我圖是參照維基化的,我們老師也說w沒有其他的就直接
02/15 23:24, 6F

02/15 23:24, , 7F
which
02/15 23:24, 7F

02/16 13:46, , 8F
wiki上的不也是一個單字一個branch嗎 不懂為何可以都塞在
02/16 13:46, 8F

02/16 13:46, , 9F
同個node裡 應該是要像index一層一層下去找這樣
02/16 13:46, 9F

02/17 16:48, , 10F
應該是lead後面直接接external吧
02/17 16:48, 10F
文章代碼(AID): #1Mm4Qo_L (Grad-ProbAsk)