jet::KdTree< T, K >::Node Struct Reference

Simple K-d tree node. More...

#include <jet/kdtree.h>

Public Member Functions
	Node ()
	Default contructor. More...
void	initLeaf (size_t it, const Point &pt)
	Initializes leaf node. More...
void	initInternal (size_t axis, size_t it, size_t c, const Point &pt)
	Initializes internal node. More...
bool	isLeaf () const
	Returns true if leaf. More...

Public Attributes
size_t	flags = 0
	Split axis if flags < K, leaf indicator if flags == K. More...
size_t	child = kMaxSize
	Right child index. Note that left child index is this node index + 1. More...
size_t	item = kMaxSize
	Item index. More...
Point	point
	Point stored in the node. More...

Detailed Description

template<typename T, size_t K>
struct jet::KdTree< T, K >::Node

Simple K-d tree node.

Constructor & Destructor Documentation

Node()

template<typename T , size_t K>

jet::KdTree< T, K >::Node::Node

(

)

Default contructor.

Member Function Documentation

initInternal()

template<typename T , size_t K>

void jet::KdTree< T, K >::Node::initInternal	(	size_t	axis,
		size_t	it,
		size_t	c,
		const Point &	pt
	)

Initializes internal node.

initLeaf()

template<typename T , size_t K>

void jet::KdTree< T, K >::Node::initLeaf	(	size_t	it,
		const Point &	pt
	)

Initializes leaf node.

isLeaf()

template<typename T , size_t K>

bool jet::KdTree< T, K >::Node::isLeaf

(

)

const

Returns true if leaf.

Member Data Documentation

child

template<typename T , size_t K>

size_t jet::KdTree< T, K >::Node::child = kMaxSize

Right child index. Note that left child index is this node index + 1.

flags

template<typename T , size_t K>

size_t jet::KdTree< T, K >::Node::flags = 0

Split axis if flags < K, leaf indicator if flags == K.

item

template<typename T , size_t K>

size_t jet::KdTree< T, K >::Node::item = kMaxSize

Item index.

point

template<typename T , size_t K>

Point jet::KdTree< T, K >::Node::point

Point stored in the node.

---

The documentation for this struct was generated from the following file:

• jet/kdtree.h