binary search tree

data structure in tree form with 0, 1, or 2 children per node, sorted for fast lookup
Class type of: search tree, binary tree Q623818
binary search tree
Dcoetzee · Public Domain · Wikimedia

Facts

8 properties
Instance of
data structure
Inception
1960[5]
Average space complexity
O( log_2 (n) )
Discoverer or inventor
Andrew Donald Booth[2]
Studied by
algorithmics[7]
Time of discovery or invention
1960[6]
Worst-case space complexity
O(n!)
🏷️ Also known as
en sorted binary tree en ordered binary tree en BST en binary search tree ar شجرة بحث اثنانية ar شجرة بحث ثنائي cs BVS cs binární vyhledávací strom da Binært søgetræ de Binärer Suchbaum el δέντρο δυαδικής αναζήτησης el δυαδικό δέντρο αναζήτησης es árbol binario de busqueda es arbol binario de búsqueda es árbol binario de búsqueda es arbol binario de busqueda fa درخت جستجوی دودویی fa درخت های جستجوی دودویی fa درختهای جستجوی دودویی fi binäärinen hakupuu
🔖 Identifiers · 10
OpenAlex ID
C91154448
Brilliant Wiki ID
binary-search-trees
Dictionary of Algorithms and Data Structures ID
binarySearchTree
Freebase ID
/m/01d0s
Google Knowledge Graph ID
/g/121pk3xb
Microsoft Academic ID (discontinued)
91154448
PlanetMath ID
BinarySearchTree
Quora topic ID
Binary-Search-Tree
Stack Exchange tag
stackoverflow.com
Topic's main category
Category:Binary search trees

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

🔗 Connections
Subtypes 4
Subclass of 2
Discoverer or inventor 1
Instance of 1
Studied by 1
Press Enter · cited answer in seconds

Summary

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

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

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 5w ago · ~2026-54639-47 · 2026-10-12 view diff on Wikidata ↗
    Topic's main category → Category:Binary search trees
    Instance of → data structure
    Discoverer or inventor → Andrew Donald Booth
    Studied by → algorithmics
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed claim: Worst-case space complexity: O(n!)"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.