Lower bounds for accessing binary search trees with rotations (1986)

by R Wilbur
Venue:In Proc. 27th Symp. on Foundations of Computer Science