Trie Structures

トライは抽象的なデータ構造であり，実際に構築する場合， 具体的なデータ構造を考える必要があります． 以降の説明では，具体的なデータ構造のことを， 単純にデータ構造と記述するものとします． トライの単純なデータ構造として，配列構造とリスト構造があります． 文字通り，配列構造はトライを配列により実現し， リスト構造はトライを連結リストにより実現します． また，配列構造の利点は高速なことで，リスト構造の利点はコンパクトなことです． 配列構造とリスト構造の説明では，以下に示すトライを例として使います．

[agw]

Array Trieの可視が面白い。