4 ms·
"Wavelet tree" is not just a collective label but the name explicitly given by the authors of the paper where the data structure was first described in. At leas
by jltsiren 1y ago
"Wavelet tree" is not just a collective label but the name explicitly given by the authors of the paper where the data structure was first described in. At least Vitter had worked in image/video compression, where wavelet transforms and similar techniques are common. I believe the original idea was adapting those techniques for representing strings, and the wavelet tree data structure was the final outcome.
- quantadev 1y agoYou're seriously nit picking what "collective label" means? It means that name was accepted by the community.