Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees.

Qunqiang Feng Hosam M. Mahmoud Alois Panholzer

Published in: SIAM J. Discret. Math. (2008)

Keyphrases

binary search trees
search tree
data structure
parallel algorithm
kd trees
tree structure
partial order
databases
branch and bound algorithm
multi dimensional
cost function
b tree
search space
data streams
training phase
search algorithm
training data