Michael Data

A [http://en.wikipedia.org/wiki/Trie Trie] is a tree structure usually used for storing strings.

A 'key' is defined by a path from the root of the tree.