Analysis of the space of search trees under the random insertion algorithm

On random 2?3 trees

Andrew Chi-Chih Yao · Acta Informatica · 1978 · 207 citations

Natural Sciences, Mathematics, Combinatorics +4

The analysis of a fringe heuristic for binary search trees

Patricio V. Poblete, J. Ian Munro · Journal of Algorithms · 1985 · 43 citations

Computing, Computer Science, Algorithms +6

On the Most Probable Shape of a Search Tree Grown from a Random Permutation

Hosam M. Mahmoud, Boris Pittel · SIAM Journal on Algebraic and Discrete Methods · 1984 · 40 citations

Natural Sciences, Computer Science, Mathematics +8

On the average internal path length of m-ary search trees

Hosam M. Mahmoud · Acta Informatica · 1986 · 26 citations

Computing, Computer Science, Algorithms +6

Some average measures in m-ary search trees

Ricardo Baeza‐Yates · Information Processing Letters · 1987 · 17 citations

Computing, Computer Science, Mathematics +6