ternary search tree

3-way tree data structure where every node's left subtree has keys less than the node's key, every middle subtree has keys equal to the node's key, and every right subtree has keys greater than the node's key

Facts

4 properties
Instance of
data structure
Has characteristic
space saving[4]
Studied by
algorithmics[5]
🏷️ Also known as
en ternary search tree en TST fa درخت جستجوی سه‌تایی fi ternäärinen hakupuu fr arbre ternaire de recherche it albero ternario di ricerca ja 三分探索木 ko 삼항 탐색 트리 pl Drzewo trójkowe pt Árvore ternária de busca th ต้นไม้ค้นหาไตรภาค uk Трійкове дерево пошуку zh 三元搜索树 zh-hant 三元搜尋樹
🔖 Identifiers · 5
OpenAlex ID
C136519935
Image (Wikimedia Commons)
Ternary Search Tree.png ↗
Dictionary of Algorithms and Data Structures ID
ternarySearchTree, tst
Freebase ID
/m/08ldlz
Microsoft Academic ID (discontinued)
136519935

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

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

Summary

ternary search tree is a data structure[1].

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

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