Experimentation with Wavelet Trees
For a good introduction, see http://alexbowe.com/wavelet-trees/
Some of the techniques in this repository include:
- Access
- Select
- Rank
- Spelling Correction per http://blog.faroo.com/2012/06/07/improved-edit-distance-based-spelling-correction/
- Top K documents http://arxiv.org/pdf/1111.4395.pdf