On the average number of rebalancing operations in weight-balanced trees

AN ALGORITHM FOR THE ORGANIZATION OF INFORMATION

M. AdelsonVelskii · Defense Technical Information Center (DTIC) · 1963 · 799 citations

Computing, Computer Science, Information Systems +6

Concurrency of operations on B-trees

Raymond Bayer, Mario Schkolnick · Acta Informatica · 1977 · 405 citations

Computing, Computer Engineering, Computer Science +7

Binary Search Trees of Bounded Balance

J. Nievergelt, Edward M. Reingold · SIAM Journal on Computing · 1973 · 263 citations

Computing, Computer Science, Algorithms +7

On random 2?3 trees

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

Natural Sciences, Mathematics, Combinatorics +4

Information retrieval

Caxton C. Foster · 1965 · 88 citations

Computing, Computer Science, Information Retrieval +3