定義

トライ(Trie)は文字列を格納し効率的に検索するためのツリー構造です。各ノードは1文字を表し、ルートから特定ノードまでのパスが1つの文字列（またはプレフィックス）を形成します。

主な特性

• ✓挿入、検索、削除すべてO(m)時間計算量（m = 文字列長）
• ✓プレフィックス検索に非常に効率的（オートコンプリート、辞書実装に活用）
• ✓共通プレフィックスを共有しメモリ効率的
• ✓アルファベットサイズによりメモリ使用量が増加可能

時間計算量