トライ木（接頭辞木）とは？
トライ木（接頭辞木）とは、文字列の集合を、先頭から1文字ずつ枝に対応させて格納する木。共通する先頭部分を枝として共有するため、探索にかかる時間は登録件数ではなく、調べる文字列の長さだけで決まる。
とらいぎ
トライ木（接頭辞木）の意味
文字列の集合を、先頭から1文字ずつ枝に対応させて格納する木。共通する先頭部分を枝として共有するため、探索にかかる時間は登録件数ではなく、調べる文字列の長さだけで決まる。
トライ木（接頭辞木）の具体例
検索窓の入力補完。「pro」まで入力した時点で、その位置の節点から下にぶら下がる語だけを候補として並べられる。かな漢字変換の辞書や、通信機器の経路表の検索にも同じ考え方が使われる。
トライ木（接頭辞木）は試験でどう引っ掛けられる？
件数が増えても探索時間が延びない代わりに、枝を保持する記憶量が大きくなりやすい。ハッシュ表と違って前方一致の検索が得意という点が、どちらを選ぶかの分かれ目になる。
トライ木（接頭辞木）と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。