For the js crowd, here's an implementation of KNN in Node I did a few years ago: https://github.com/axiomzen/Alike

And it's cousin KD-tree: https://github.com/axiomzen/look-alike