Competitive Online Search Trees on Trees.

Prosenjit Bose Jean Cardinal John Iacono Grigorios Koumoutsos Stefan Langerman

Published in: SODA (2020)

Keyphrases

search tree
root node
binary search trees
search algorithm
search space
decision trees
game tree
b tree
branch and bound algorithm
branching factor
database systems
heuristic function
databases
multi dimensional
tree structure
leaf nodes