Amortized Rotation Cost in AVL Trees.

Mahdi Amani Kevin A. Lai Robert Endre Tarjan

Published in: CoRR (2015)

Keyphrases

binary search trees
decision trees
total cost
tree structure
cost reduction
tree models
optimal solution
minimum cost
high cost
database systems
special case
supply chain
expected cost
tree structures
arbitrary length