Amortized rotation cost in AVL trees

Mahdi Amani, Kevin A. Lai, Robert E. Tarjan

Research output: Contribution to journalArticlepeer-review

4 Scopus citations
Original languageEnglish (US)
Pages (from-to)327-330
Number of pages4
JournalInformation Processing Letters
Issue number5
StatePublished - 2016

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications


  • AVL tree
  • Data structures
  • Lower bound
  • Rotation


Dive into the research topics of 'Amortized rotation cost in AVL trees'. Together they form a unique fingerprint.

Cite this