trie
ordered tree data structure that organizes nodes by common key prefixes
Facts
4 properties- Subclass of
- search tree[1]
- Studied by
- graph theory, computer programming[4][5]
🏷️ 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
🔗 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