An Analytic Approach to the Height of Binary Search Trees.

Published in: Algorithmica (2001)

Keyphrases

binary search trees
data structure
parallel algorithm
search tree
b tree
kd trees
database
databases
similarity measure
search space
special case