最終更新:2012-02-24 (金) 16:15:16 (4458d)
Trie
Top / Trie
「検索 (retrieval) 」という言葉の真ん中 (trie) に由来
文字列検索に特化したデータ構造
トライは木構造の一種であり、根から葉までの経路がひとつの単語に対応する
- 共通接頭辞検索というものをしたい時によく使われる
- 蓄えられたデータの中から、検索文字列の前部分に一致するものを返すというもの
- Suffix Tree
- Double Array?