Self-Adjusting Binary Search Trees.

Daniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Binary Search Trees. J. ACM 32(3): 652-686(1985)

@article{DBLP:journals/jacm/SleatorT85,
  author    = {Daniel Dominic Sleator and
               Robert Endre Tarjan},
  title     = {Self-Adjusting Binary Search Trees},
  journal   = {J. ACM},
  volume    = {32},
  number    = {3},
  year      = {1985},
  pages     = {652-686},
  ee        = {db/journals/jacm/SleatorT85.html, http://doi.acm.org/10.1145/3828.3835},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

BibTeX