Data structures
Published in Cambridge University Press eBooks • Sep 28, 2023
NobleIDNI8P13W13R32S01
Authors:,,
Veli Mäkinen
Djamal Belazzougui
Fabio Cunial
Abstract
This chapter presents the minimal setup of data structures required to follow the rest of the book in a self-contained manner. Balanced binary trees are enhanced to solve dynamic range minimum queries. Bitvector rank and select data structures and their extensions to larger alphabets with wavelet tr...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!