Asymptotic distribution of two-protected nodes in random binary search trees.

Hosam M. Mahmoud Mark Daniel Ward

Published in: Appl. Math. Lett. (2012)

Keyphrases

binary search trees
uniformly distributed
data structure
parallel algorithm
large deviations
central limit theorem
search tree
probability distribution
laplace transform
heavy tailed
directed graph
kd trees
databases
asymptotically optimal
data streams
similarity measure
scale free networks