DD::Image::QuadtreeNode< T > Struct Template Reference

#include <Quadtree.h>

Public Member Functions
	QuadtreeNode ()
	~QuadtreeNode ()
void *	operator new (size_t size)
void	operator delete (void *mem)
void *	operator new[] (size_t size)
void	operator delete[] (void *mem)

Public Attributes
std::vector< T, STL3DAllocator< T > >	data
	The actual data stored in the tree.
QuadtreeNode *	child_nodes [4]
	Four possible child subnodes.

Detailed Description

template<class T>
struct DD::Image::QuadtreeNode< T >

Quadtree node structure contains the actual data stored in the tree, and an array of four possible child nodes.

Constructor & Destructor Documentation

QuadtreeNode()

template<class T >

DD::Image::QuadtreeNode< T >::QuadtreeNode ( )

inline

Constructor clears the child node pointers.

~QuadtreeNode()

template<class T >

DD::Image::QuadtreeNode< T >::~QuadtreeNode ( )

inline

Destructor deletes all allocated child nodes.