Finger search trees with constant insertion time (1998)

by G S Brodal
Venue:In Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms