3 ms·
Either it's not that well known or I'm missing the point, but the BK Tree [1] seems relevant here. Haven't seem it mentioned yet. [1]: http://nullwords.wordpre
by dangirsh 12y ago
Either it's not that well known or I'm missing the point, but the BK Tree [1] seems relevant here. Haven't seem it mentioned yet.
[1]: http://nullwords.wordpress.com/2013/03/13/the-bk-tree-a-data-structure-for-spell-checking/ http://nullwords.wordpress.com/2013/03/13/the-bk-tree-a-data...