トライ木とは

トライ木とは、文字列を格納するための木構造で、根から各ノードへの経路が文字の並びに対応し、共通の先頭部分（接頭辞）を持つ文字列が同じ経路を共有するものである。前方一致の検索や辞書の実装に向いている。