Patricia tree
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent
Facts
2 properties- Studied by
- graph theory[2]
🏷️ Also known as
en Patricia tree
en radix trie
en compact prefix tree
cs komprimovaná trie
de Patricia-Trie
fa درخت مبنا
fr Arbre radix
id Pohon radix
ja 基数木
ko 기수 트리
pl Skompresowane drzewo trie
pt Árvore Patricia
ru Базисное дерево
th Radix tree
uk базисне дерево
zh 基数树
🔖 Identifiers · 3
- Dictionary of Algorithms and Data Structures ID
- radixTree, patriciatree
- Freebase ID
- /m/054xxy
- Microsoft Academic ID (discontinued)
- 166489589
Press Enter · cited answer in seconds