Wavelet Tree
A Wavelet Tree contains a bitvector representation of a string. If we know the alphabet set, then the exact string can be inferred by tracking bits down the tree. To find the letter at ith position in the string
Wavelet Tree
A Wavelet Tree contains a bitvector representation of a string. If we know the alphabet set, then the exact string can be inferred by tracking bits down the tree. To find the letter at ith position in the string