trie

ordered tree data structure that organizes nodes by common key prefixes
Class type of: search tree Q387015

Facts

4 properties
🏷️ Also known as
en radix tree en trie en digital tree en prefix tree ar الشجرة الرقمية de Präfixbaum fa درخت پیشوندی fr arbre de complétion fr arbre des facteurs fr arbre préfixe ja トライ木 ko 트라이 (컴퓨팅) pl drzewo trie ru бор ru луч ru нагруженное дерево ru префиксное дерево th ทรัย uk префіксне дерево vi cây tiền tố
🔖 Identifiers · 7
OpenAlex ID
C190290938
BabelNet ID
02479296n
Brilliant Wiki ID
tries
Dictionary of Algorithms and Data Structures ID
trie
Freebase ID
/m/07pkv
Microsoft Academic ID (discontinued)
190290938
ScienceDirect topic ID
computer-science/prefix-tree

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

🔗 Connections
Studied by 2
Different from 1
Has use 1
Subclass of 1
Subtypes 1
← Different from 1
← Uses 1
Press Enter · cited answer in seconds

📑 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). trie. Retrieved November 14, 2026, from https://4ort.xyz/entity/trie
MLA “trie.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/trie.
BibTeX @misc{4ortxyz_trie_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{trie}}, year = {2026}, url = {https://4ort.xyz/entity/trie}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): trie — https://4ort.xyz/entity/trie (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/trie · Last refreshed: