The Expected Distribution of Degrees in Random Binary Search Trees.

Hosam M. Mahmoud

Published in: Comput. J. (1986)

Keyphrases

binary search trees
uniformly distributed
parallel algorithm
data structure
probability distribution
heavy tailed
random variables
extreme values
kd trees
databases
search tree
objective function
lower bound
dimensionality reduction