Exact and Asymptotic Distributions in Digital and Binary Search Trees.

Published in: RAIRO Theor. Informatics Appl. (1987)

Keyphrases

binary search trees
parallel algorithm
data structure
large deviations
search tree
probability distribution
b tree
kd trees
random variables
similarity search
heavy tailed
database
data management
worst case
data warehouse
upper bound
databases