2011-05-15から1日間の記事一覧

動的ダブル配列

動的にキーの追加ができるTrieを探していたが、動的ダブル配列でできるということでメモ。大雑把に他のデータ構造との性能比較すると、次のような感じ。 ハッシュ(C++で言う std::map, std::tr1::unordered_map)よりも検索が速い 静的ダブル配列よりもデータ…