TERMWIRE
IT用語がすべて自動でつながる用語辞典
No.0398 ― 更新日 2026-09-13 ― 関連語 2件
とらいぎ ／ Trie
文字列を1文字ずつ木構造でたどれるように整理した、検索に特化したデータ構造。
共通する文字の並びを枝分かれとして表現し、単語の先頭から1文字ずつたどっていくことで、目的の文字列を効率よく検索できる。似た文字列の候補をまとめて探すのにも向く。
検索窓の入力補完（オートコンプリート）機能の裏側で、この構造がよく活用されている。