Patricia Tree
Home
>
Computer Science
>
Algorithms and data structures
>
Trees
>
Patricia Tree
A space-optimized trie in which nodes with a single child are merged into that child.