Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing

Amihood Amir, Gianni Franceschini, Roberto Grossi +3

This paper presents a general technique for optimally transforming any dynamic data structure that operates on atomic and indivisible keys by constant-time comparisons, into a data…