K-d tree implementation in C++ for NN and KNN search Templated k-d tree example that makes use of boost geometry point classes. The k-d tree is build in bulk and supports N dimensions. The implementation contains a recursive and iterative ne

基于k-d树的knn算法实现，实现较简单，供初学参考。-Knn, K-D tree