Adaptive heuristics for binary search trees and constant linkage cost

• Authors:

• Tony W. Lai;Derick Wood

• Affiliations:

• Data Structuring Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada;Data Structuring Group, Department of Computer Science, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada

• Venue:
• SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 1991