Login / Signup

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

Marek ChrobakMordecai J. GolinJ. Ian MunroNeal E. Young
Published in: ACM Trans. Algorithms (2022)
Keyphrases
  • optimal solution
  • dynamic programming
  • worst case
  • search space
  • np hard
  • cost function
  • search tree
  • binary search trees
  • objective function
  • database
  • search algorithm
  • b tree