Cache oblivious search trees via binary trees of small height (2002)

by G S Brodal, R Fagerberg, R Jacob
Venue:In 13th ACM-SIAM Symp. on Discrete Algorithms (SODA