Finger Search Trees with Constant Insertion Time (1998)

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