Patricia tree

data structure that represents a space-optimized trie in which each node that is the only child is merged with its parent
Class type of: trie Q1356176

Facts

2 properties
Subclass of
trie[1]
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Studied by 1
Subclass of 1
Subtypes 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Patricia tree. Retrieved November 14, 2026, from https://4ort.xyz/entity/patricia-tree
MLA “Patricia tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/patricia-tree.
BibTeX @misc{4ortxyz_patricia-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Patricia tree}}, year = {2026}, url = {https://4ort.xyz/entity/patricia-tree}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Patricia tree — https://4ort.xyz/entity/patricia-tree (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/patricia-tree · Last refreshed: