Patricia tree
Sign in to saveAlso known as compact prefix tree, radix trie
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent
Wikidata facts
- Subclass of
- trie
Show 2 more facts
- Commons category
- Radix tree
- studied by
- graph theory
Sources (1)
via Wikidata · CC0