In computer science, a radix tree is a data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent. Wikipedia