JonCole

Contents Moved

The contents of this article have moved to a new, happier home https://aka.ms/Redis/DataLoss

tompaton

#!/usr/bin/env python

# kd-tree index and nearest neighbour search
# includes doctests, run with: python -m doctest kdtree.py

class KDTree(object):
    """
    kd-tree spatial index and nearest neighbour search
    http://en.wikipedia.org/wiki/Kd-tree
    """