Radix TreeによるIPアドレスの解決をシミュレートする
プログラム実行時にroute-02.txt
からネットワークアドレスを読み取り,Radix Treeを構成していく.
その後,任意のアドレスで検索を行うことで,そのアドレスが属するネットワークアドレスのroute-02.txt
におけるインデックスを返す.
41.74.1.1 -> 56183 (41.74/21)
66.31.10.3 -> 134544(66.30/15)
133.5.1.1 -> 370522(133.5/16)
209.143.75.1 -> 729716(209.143.64/18)
221.121.128.1 -> 775303(221.121.128/19)