Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost.

Tony W. Lai Derick Wood

Published in: SODA (1991)

Keyphrases

binary search trees
data structure
search effort
search algorithm
high cost
parallel algorithm
heuristic search
cost sensitive
search tree
database
total cost
genetic algorithm
databases
orders of magnitude
dynamic programming
special case
computational complexity
record linkage
heuristic function