Concepedia

The analysis of a fringe heuristic for binary search trees

Patricio V. Poblete, J. Ian Munro

Journal of Algorithms · 1985 · 43 citations · 4 references

DOI

Concepts

References

4

AN ALGORITHM FOR THE ORGANIZATION OF INFORMATION

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

, , +6

A dichromatic framework for balanced trees

Leo J. Guibas, Robert Sedgewick · 1978 · 658 citations

, , +5

Binary Search Trees of Bounded Balance

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

, , +7

Locally balanced binary trees

Aldon N. Walker · The Computer Journal · 1976 · 32 citations · Full text

, , +9