Trie

Trieという存在を初めて知った。

どうやら検索用の木構造らしい。
以下で分かりやすく説明している。
http://0xcc.net/unimag/6/

実装するだけなら簡単かな。
だけど効率や速度などを考えると実装は大変かも。

以下が実装。
http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/tx-j.htm
http://chasen.org/~taku/software/darts/