A Simple Algorithm for Optimal Search Trees with Two-Way Comparisons.

Marek Chrobak Mordecai J. Golin J. Ian Munro Neal E. Young

Published in: CoRR (2021)

Keyphrases

dynamic programming
optimal solution
worst case
np hard
search tree
cost function
genetic algorithm
path planning
tree structure
similarity measure
database
computational complexity
simulated annealing
objective function
similarity search
monte carlo
alpha beta
binary search trees
branching factor