BK implementation taken from here. Using a basic Levenshtein Distance calculation.
To build:
# clone BKTree and build it
$ git clone https://github.com/aaaandrea/bktree.git
$ cd bktree
$ make
To query:
eg. query a structure built with a file titles us-address-words.txt
$ query.o us-address