トライ木（接頭辞木）

文字列の検索に特化したツリー構造（木構造）の一種。各ノードが文字を表し、ルートからの経路が共通する接頭辞（プレフィックス）を共有する構造。