Self Adjusting Binary Trees
Sleator, D. D.
Tarjan, R. E.
Abstract
| The changes made include the addition of the enqprior
operation and the addition of up-links to allow for the splay
operation. The basic splay tree algorithms were originally
presented in:
|
Keywords
splay
self adjusting binary trees
Notes
Related Papers
Bibtex
@inproceedings{sleator.tarjan_splay83,
author ="D. D. Sleator and R. E. Tarjan",
booktitle ="Proceedings of the fifteenth annual ACM symposium on Theory of Computing",
pages ="235 -- 245",
title ="Self Adjusting Binary Trees",
year ="1983",
}