http://en.wikipedia.org/wiki/Radix_tree
Vs trie: internal nodes that have only a single child can contain multiple letters. This reduces spaces usage.
TODO: any disadvantage compared to tries?
http://en.wikipedia.org/wiki/Radix_tree
Vs trie: internal nodes that have only a single child can contain multiple letters. This reduces spaces usage.
TODO: any disadvantage compared to tries?