bitpit::KdNode< T, T1 > Class Template Reference

class for kd-tree node. More...

Public Member Functions
	KdNode (void)
void	reset (void)

Public Attributes
T1	label
int	lchild_
T *	object_
int	rchild_

Detailed Description

template<class T, class T1 = int>
class bitpit::KdNode< T, T1 >

class for kd-tree node.

Store the informatino of a node in kd-tree data structure.

Template parameters are:

• T, container used to store node coordinates
• T1, label associated to the node.

Template parameters can be any type fulfilling the following requirements:

1. operator* (dereferencing operator) must be defined for class T
2. T1 must be a copy-constructible type.

Definition at line 60 of file SortAlgorithms.hpp.

Constructor & Destructor Documentation

KdNode()

template<class T, class T1>

bitpit::KdNode< T, T1 >::KdNode

(

void

)

Default constructor for class KdNode. Initialize an empty node in the kd-tree.

Definition at line 69 of file KdTree.tpp.

Member Function Documentation

reset()

template<class T, class T1>

void bitpit::KdNode< T, T1 >::reset

(

void

)

Default destructor for class KdNode. Clear KdNode content and release memory.

Definition at line 98 of file KdTree.tpp.

Member Data Documentation

label

template<class T, class T1 = int>

T1 bitpit::KdNode< T, T1 >::label

label

Definition at line 67 of file SortAlgorithms.hpp.

lchild_

template<class T, class T1 = int>

int bitpit::KdNode< T, T1 >::lchild_

pointer to left child

Definition at line 64 of file SortAlgorithms.hpp.

object_

template<class T, class T1 = int>

T* bitpit::KdNode< T, T1 >::object_

pointer to object

Definition at line 66 of file SortAlgorithms.hpp.

rchild_

template<class T, class T1 = int>

int bitpit::KdNode< T, T1 >::rchild_

pointer to left child

Definition at line 65 of file SortAlgorithms.hpp.

---

The documentation for this class was generated from the following files:

• src/SA/SortAlgorithms.hpp
• src/SA/KdTree.tpp