The wavelet tree, invented by Grossi, Gupta, and Vitter, is an important data structure with a vast number of applications to stringology, computational geometry, and others.