jltsiren 2 days 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.

1
quantadev 1 day ago

You're seriously nit picking what "collective label" means? It means that name was accepted by the community.

bawolff 1 day ago

Doesn't really seem like a nitpick to me. Your description of the situation feels a bit misleading.

quantadev 1 day ago

Sounds like you haven't quite found a mistake yet. Keep thinking. Maybe you'll think of something.