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