An Amortized Analysis of Insertions into AVL-Trees

Kurt Mehlhorn, Athanasios K. TsakalidisSIAM Journal on Computing 1986 · DOI · OpenReview

BibTeX
@article{mehlhorn1986amortized,
  author = {Kurt Mehlhorn and Athanasios K. Tsakalidis},
  title = {{An Amortized Analysis of Insertions into AVL-Trees}},
  journal = {SIAM Journal on Computing},
  year = {1986},
  doi = {10.1137/0215002},
}

Loading related content...

Figure