Amortized Complexity of Bulk Updates in AVL-Trees.

Eljas Soisalon-Soininen Peter Widmayer

Published in: SWAT (2002)

Keyphrases

worst case
computational cost
decision trees
computational complexity
search tree
space complexity
database
search algorithm
decision problems
tree nodes