kdtree.h File Reference

KDTree implementation using Points in k-dimensional space. More...

#include <vector>
#include "util/coloredout.h"
#include "point.h"
#include "kdtree.cpp"
#include "kdtree_extras.cpp"

Include dependency graph for kdtree.h:

This graph shows which files directly or indirectly include this file:

Classes
class	KDTree< Dim >
	KDTree class: implemented using Points in Dim dimensional space (given by the template parameter). More...
struct	KDTree< Dim >::KDTreeNode
	Internal structure for a node of KDTree. More...

Detailed Description

KDTree implementation using Points in k-dimensional space.

Author

Cinda Heeren

Jack Toole

Sean Massung

Date

Spring 2009

Revision history: 3/31/2009 Created 11/10/2009 Modified for MP6 Submission, Fall 2009 July 2012 Modified by Sean Massung to remove points_index, forbid students from using std::sort, and generally clean up code