Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees.

Published in: Discret. Math. Theor. Comput. Sci. (2003)

Keyphrases

binary search trees
data structure
large deviations
parallel algorithm
search tree
laplace transform
probability distribution
kd trees
multi dimensional
objective function
upper bound
asymptotically optimal
asymptotic properties