Patricia tree (Q1356176)
Jump to navigation
Jump to search
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent
- compact prefix tree
- radix trie
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Patricia tree |
data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent |
|
Statements
Radix tree
0 references
Identifiers
Sitelinks
Wikipedia(14 entries)
- cswiki Komprimovaná trie
- dewiki Patricia-Trie
- enwiki Radix tree
- fawiki درخت مبنا
- frwiki Arbre radix
- idwiki Pohon radix
- jawiki 基数木
- plwiki Skompresowane drzewo trie
- ptwiki Árvore Patricia
- ruwiki Сжатое префиксное дерево
- srwiki Радикс стабло
- thwiki ต้นไม้เรดิกซ์
- ukwiki Базисне дерево
- zhwiki 基数树
Wikibooks(0 entries)
Wikinews(0 entries)
Wikiquote(0 entries)
Wikisource(0 entries)
Wikiversity(0 entries)
Wikivoyage(0 entries)
Wiktionary(0 entries)
Multilingual sites(1 entry)
- commonswiki Category:Radix tree