It's actually a radix tree.