Amortized rotation cost in AVL trees
Author(s): Amani, Mahdi; Lai, Kevin A; Tarjan, Robert E
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr16v6r| 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.