On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting Log N-Block Sequences
SIAM Journal on Computing - United States
doi 10.1137/s0097539797326988
Full Text
Open PDFAbstract
Available in full text
Date
January 1, 2000
Authors
Publisher
Society for Industrial & Applied Mathematics (SIAM)