Amortized rotation cost in AVL trees.

Mahdi Amani Kevin A. Lai Robert E. Tarjan

Published in: Inf. Process. Lett. (2016)

Keyphrases

decision trees
high cost
total cost
search tree
worst case
neural network
expected cost
storage space
tree structure
data sets
cost sensitive
learning algorithm
genetic algorithm
leaf nodes
cost savings
binary search trees
tree models