Wavelet Tree: Rank and Select Queries
Wavelet trees solve a deceptively simple problem: given a string over an alphabet of σ symbols, answer rank and select queries efficiently. These operations form the backbone of modern compressed…
Read more →Wavelet trees solve a deceptively simple problem: given a string over an alphabet of σ symbols, answer rank and select queries efficiently. These operations form the backbone of modern compressed…
Read more →