Binary Search Trees: Average and Worst Case Behavior.

Reiner Güttler Kurt Mehlhorn Wolfgang Schneider Norbert Wernet

Published in: GI Jahrestagung (1976)

Keyphrases

binary search trees
worst case
data structure
lower bound
search tree
parallel algorithm
average case
b tree
error bounds
kd trees
database
greedy algorithm
upper bound
standard deviation
approximation algorithms
human behavior
multi agent
genetic algorithm
data mining
databases