Improved Bounds for the Expected Behaviour of AVL Trees.

Ricardo A. Baeza-Yates Gaston H. Gonnet Nivio Ziviani

Published in: BIT (1992)

Keyphrases

upper bound
worst case bounds
decision trees
improved algorithm
data mining
lower bound
databases
upper and lower bounds
average case
neural network
tight bounds
tree models
user behaviour
tree structures
worst case
expert systems
training data
similarity measure
case study