Nearly optimal binary search trees

Optimum binary search trees

Donald E. Knuth · Acta Informatica · 1971 · 448 citations

Computing, Computer Science, Algorithms +3

Two applications of a probabilistic search technique

Michael L. Fredman · 1975 · 68 citations

Computing, Computer Science, Mathematics +15

Bounds for Weight Balanced Trees

J. Rissanen · IBM Journal of Research and Development · 1973 · 17 citations

Natural Sciences, Mathematics, Algorithms +10

Least upper bound on the cost of optimum binary search trees

T. C. Hu, Kay Chen Tan · Acta Informatica · 1972 · 12 citations

Computing, Computer Science, Mathematics +14