GitHub - veetil/kNN-with-K-d-Tree

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
KdTree.cpp		KdTree.cpp
KdTree.h		KdTree.h
Makefile		Makefile
Node.cpp		Node.cpp
Node.h		Node.h
Point.h		Point.h
README		README
file.txt		file.txt
global_defs.h		global_defs.h
main.cpp		main.cpp

Repository files navigation

This program takes points in vector space as input (space separated). See sample in file.txt
The training set is represened as a k-d tree. 
The k Nearest Neighbors for a user-specified point/test sample are obtained using traversal of k-d tree.