Patricia tree
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent
en-GB/pəˈtɹɪʃə ˈtɹiː/
en-US/pəˈtɹɪʃə ˈtɹi/
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent