文字列の集合に対する接頭辞検索（例：「app」で始まる単語をすべて探す）に特に適したデータ構造はどれですか。

トライ木は、文字列を1文字ずつ辺に対応させて根から葉へ枝分かれさせる木構造で、共通する接頭辞を持つ単語が同じ経路を共有します。そのため、接頭辞に対応するノードまで文字数分だけたどれば、その下にぶら下がる単語をすべて列挙でき、検索時間は単語数ではなく接頭辞の長さに比例します。オートコンプリートや辞書検索などに広く活用されています。