最終更新:2012-02-24 (金) 16:15:16 (4437d)  

Trie
Top / Trie

「検索 (retrieval) 」という言葉の真ん中 (trie) に由来

文字列検索に特化したデータ構造

トライは木構造の一種であり、根から葉までの経路がひとつの単語に対応する

  • 共通接頭辞検索というものをしたい時によく使われる
    • 蓄えられたデータの中から、検索文字列の前部分に一致するものを返すというもの

参考




検索：