トライ木

文字列を効率よく検索するための木構造

Retrieve の tri から名付けられた

接頭辞を要素とし、それ以降に続きうる文字列を子要素として持つ

検索の予測補完に使ったりする