Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost.

Tony W. Lai Derick Wood

Published in: SIAM J. Comput. (1998)

Keyphrases

binary search trees
data structure
parallel algorithm
search tree
total cost
high cost
search effort
cost sensitive
search strategies
optimal planning
reinforcement learning
b tree
heuristic methods
record linkage
kd trees