radix tree

Noun

 * 1)  A space-optimized trie data structure in which each node that is the only child is merged with its parent.

Hyponyms

 * Patricia tree