What's a good reference to learn about Wavelet Matrices?
Start with Wavelet trees (much more intuitive): https://www.alexbowe.com/wavelet-trees/
The matrix version is just an implementation detail to store the tree in a less tree-like shape so you don't need as many pointers.
alt Hacker News
Start with Wavelet trees (much more intuitive): https://www.alexbowe.com/wavelet-trees/
The matrix version is just an implementation detail to store the tree in a less tree-like shape so you don't need as many pointers.