Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost.

Tony W. Lai, Derick Wood

Browse the full SODA paper archive.