The BK-Tree – A Data Structure for Spell Checking(nullwords.wordpress.com)

http://nullwords.wordpress.com/2013/03/13/the-bk-tree-a-data-structure-for-spell-checking/