Finger search trees with constant insertion time (1998)

by Gerth S Brodal
Venue:In SODA ’98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete 77