トライ木

wikipedia:トライ木

キーが文字列である連想配列の実装構造として使われる。