useless-lib

My collection of algorithms

Compression

• 01-burrows-wheeler-transform - rearranges a character string into runs of similar characters, used in bzip2 and DNA compression
• 03-wavelet-tree - succinct data structure to store strings in compressed space, using `rank` and `select` methods. Information about a given range can be extracted as well

Search trees

• 02-avl-tree - self-balancing binary search tree
• 04-b-tree - self-balancing data structure used in databases and file systems