A simple prefix tree ("trie") implemented in C++. Uses more memory than a radix tree, but is very quick when inserting items.