The wavelet tree is a flexible data structure that permits representing sequences S[1; n] of symbols over an alphabet of size (n), within compressed space and supporting a wide range of operations on S. It has been used ...