Smoothed Analysis of the Height of Binary Search Trees

Bodo Manthey Rüdiger Reischuk

Published in: Electron. Colloquium Comput. Complex. (2005)

Keyphrases

binary search trees
statistical analysis
social networks
training data
optimal solution
data analysis
image analysis
nearest neighbor
quantitative analysis