A Framework for Dynamizing Succinct Data Structures
We present a framework to dynamize succinct data structures, to encourage their use over non-succinct versions in a wide variety of important application areas. Our framework can dynamize most stateof-the-art succinct data structures for dictionaries, ordinal trees, labeled trees, and text collections.
Ankur Gupta, Wing-Kai Hon, Rahul Shah, and Jeffery Scott Vitter. A Framework for Dynamizing Succinct Data Structures. In Proceedings of International Colloquium on Automata, Languages, and Programming (ICALP), Wroclaw, Poland, July 2007.