[理工] [資結] 一種特殊的樹

[students (無敵樊小乖)]

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
推 FRAXIS:要compress阿 應該是要建成像Patricia樣子吧