Amortized rotation cost in AVL trees

DOI10.1016/J.IPL.2015.12.009zbMath1352.68069arXiv1506.03528OpenAlexW2962798115MaRDI QIDQ5964817

Mahdi Amani, Kevin A. Lai, Robert Endre Tarjan

Publication date: 1 March 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.03528

zbMATH Keywords

rotationdata structureslower boundAVL tree

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (2)

Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees ⋮ Space-efficient functional offline-partially-persistent trees with applications to planar point location

Cites Work

• Rank-Balanced Trees
• Unnamed Item

This page was built for publication: Amortized rotation cost in AVL trees