The landscape of bounds for binary search trees.

Parinya Chalermsook Mayank Goswami László Kozma Kurt Mehlhorn Thatchaphol Saranurak

Published in: CoRR (2016)

Keyphrases

binary search trees
parallel algorithm
data structure
search tree
upper bound
lower bound
kd trees
worst case
upper and lower bounds
lower and upper bounds
database
error bounds
database management systems