2010-06-04から1日間の記事一覧
radix tree,PATRICIA tree,PATRICIA trie,基数木,パトリシア木,など色々な名前で呼ばれている木構造をC++で実装した.radix treeとは,IPのルーティングテーブルや転置インデックスなどに使われるデータ構造である.詳細はWikipediaでも見て欲しい.激…
radix tree,PATRICIA tree,PATRICIA trie,基数木,パトリシア木,など色々な名前で呼ばれている木構造をC++で実装した.radix treeとは,IPのルーティングテーブルや転置インデックスなどに使われるデータ構造である.詳細はWikipediaでも見て欲しい.激…