Binary Search Trees
Binary Search Trees is a binary tree data structure in which each node has at most two children and satisfies the binary search property, where the left subtree of a node contains only nodes with keys less than the node’s key and the right subtree contains only nodes with keys greater than the node’s key, enabling efficient search, insertion, and deletion operations.
436
Publications
30.1K
Citations
801
Authors
406
Institutions
Publications per year
2017–2026
51
Variants
Binary Search TreeBst
Parents
436
Multidimensional binary search trees used for associative searching
Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text
Self-adjusting binary search trees
Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text
Rasmus Pagh, Flemming Friche Rodler · Journal of Algorithms · 2004 · 1.1K citations
Extendible hashing—a fast access method for dynamic files
Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger et al. · ACM Transactions on Database Systems · 1979 · 669 citations · Full text
1–5 of 436
801
8
h-index
Institute of Statistical Science, Academia Sinica, Taiwan
6 publications · 176 citations
6
h-index
6
h-index
6
h-index
6
h-index
1–5 of 801
406

TU Wien
Vienna, Austria
12 h-index
19 publications
554 citations
Carnegie Mellon University
Pittsburgh, United States
10 h-index
19 publications
1.4K citations

University of Waterloo
Waterloo, Canada
10 h-index
16 publications
646 citations
Princeton University
Princeton, United States
7 h-index
9 publications
1.1K citations

Uppsala University
Uppsala, Sweden
7 h-index
10 publications
327 citations
Columbia University
New York, United States
7 h-index
10 publications
1.7K citations
George Washington University
Washington, United States
6 h-index
8 publications
202 citations
ETH Zurich
Zurich, Switzerland
6 h-index
10 publications
311 citations
1–8 of 406
14 publications · 8.3K citations
13
h-index
14 publications · 328 citations
12
h-index
12 publications · 462 citations
11
h-index
11 publications · 949 citations
11
h-index
10 publications · 863 citations
10
h-index
1–5