GitHub - i-made/bktree: Implementation of Burkhard-Keller trees in various languages

i-made / bktree Public

forked from ahupp/bktree

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Implementation of Burkhard-Keller trees in various languages

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
BKTree.hs		BKTree.hs
README		README
bktree.py		bktree.py

Repository files navigation

Implementation of Burkhard-Keller trees in various languages.  These
allow fast lookup of words within a certain distance of a query word.
 
The implementation is based on the description in this article:
 
http://blog.notdot.net/2007/4/Damn-Cool-Algorithms-Part-1-BK-Trees