Perl-algorithm-wavelettree is a project mainly written in Perl, it's free.

A succinct data structure for arbitrary strings