I couldn't get the link to the Python version to work, but I wrote my own a while back.

https://github.com/sholiday/pyBKTree