Skip to main content

Amortized rotation cost in AVL trees

Author(s): Amani, Mahdi; Lai, Kevin A; Tarjan, Robert E

To refer to this page use:
Publication Date: May-2016
Citation: Amani, Mahdi, Lai, Kevin A, Tarjan, Robert E. (2016). Amortized rotation cost in AVL trees. Information Processing Letters, 116 (5), 327 - 330. doi:10.1016/j.ipl.2015.12.009
DOI: doi:10.1016/j.ipl.2015.12.009
ISSN: 0020-0190
Pages: 327 - 330
Type of Material: Journal Article
Journal/Proceeding Title: Information Processing Letters
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.