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/pr16v6rFull metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Amani, Mahdi | - |
| dc.contributor.author | Lai, Kevin A | - |
| dc.contributor.author | Tarjan, Robert E | - |
| dc.date.accessioned | 2021-10-08T19:47:29Z | - |
| dc.date.available | 2021-10-08T19:47:29Z | - |
| dc.date.issued | 2016-05 | en_US |
| dc.identifier.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 | en_US |
| dc.identifier.issn | 0020-0190 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr16v6r | - |
| dc.format.extent | 327 - 330 | en_US |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartof | Information Processing Letters | en_US |
| dc.rights | Author's manuscript | en_US |
| dc.title | Amortized rotation cost in AVL trees | en_US |
| dc.type | Journal Article | en_US |
| dc.identifier.doi | doi:10.1016/j.ipl.2015.12.009 | - |
| pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| AmortizedRotationCostAvlTrees.pdf | 536.76 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.