Abstract: A wavelet tree is a data structure that enables the encoding of symbol sequences across an alphabet Σ of size σ. It recursively divides a string into two parts until uniformity is achieved.