Thresholds and optimal binary comparison search trees.

Richard J. Anderson Sampath Kannan Howard J. Karloff Richard E. Ladner

Published in: J. Algorithms (2002)

Keyphrases

search tree
binary search trees
dynamic programming
search algorithm
optimal solution
information retrieval
symmetry breaking
data structure
databases
search space
multi dimensional
path planning
parallel algorithm
tree search
root node