Wavelet Trees: An Introduction (2011)

The article introduces wavelet trees, a data structure that allows efficient storage and manipulation of large data sets. It explains the key concepts and operations of wavelet trees, such as range queries and updates, and discusses their applications in various fields, including text processing and bioinformatics.