Binary Search Trees: Average and Worst Case Behavior.

Reiner Güttler Kurt Mehlhorn Wolfgang Schneider

Published in: J. Inf. Process. Cybern. (1980)

Keyphrases

binary search trees
worst case
data structure
parallel algorithm
lower bound
kd trees
average case
np hard
upper bound
error bounds
approximation algorithms
special case
evolutionary algorithm
greedy algorithm
standard deviation
human behavior
computational complexity
database systems
decision trees