[理工] [資結]-台大97-一種特殊的樹

看板Grad-ProbAsk作者 (無敵樊小乖)時間16年前 (2010/02/23 22:42), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
Give the following IP address collected by a network hub. Cnstucut the compressed binary trie to store these IPaddress 140.112.26.64 140.112.26.100 192.168.10.10 10.0.10.2 ......以下省略() 如題 trie是一種可以儲存大量字串的資料結構 但題目要求使用binary trie 這樣我就不知道該如何下手了，因為這樣的話整棵樹會拉得很長 不知道有沒有比較好的做法 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.69.86.74
推
02/23 22:52, , 1F
要compress阿 應該是要建成像Patricia樣子吧
02/23 22:52, 1F
‣ 更多 students 的文章
文章代碼(AID): #1BW-aw19 (Grad-ProbAsk)