KDTree An implementation of k-d tree in swift, for any number of dimensions. The implementation is largely based off of This lecture from CMU.