logoalt Hacker News

mrkeenlast Thursday at 11:12 AM0 repliesview on HN

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.