ogdf::energybased::dtree::DTree< IntType, Dim >::Node Struct Reference

The node class. More...

#include <ogdf/energybased/dtree/DTree.h>

Public Attributes
int	child [MaxNumChildrenPerNode]
	index of the children
int	firstPoint
	the first point in the sorted order covered by this subtree
int	level
	the level of the node in a complete quadtree
int	next
	the next node on the same layer (leaf or inner node layer)
int	numChilds
	number of children
int	numPoints
	the number of points covered by this subtree

Detailed Description

template<typename IntType, int Dim>
struct ogdf::energybased::dtree::DTree< IntType, Dim >::Node

The node class.

Definition at line 77 of file DTree.h.

Member Data Documentation

child

template<typename IntType , int Dim>

int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::child[MaxNumChildrenPerNode]

index of the children

Definition at line 81 of file DTree.h.

firstPoint

template<typename IntType , int Dim>

int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::firstPoint

the first point in the sorted order covered by this subtree

Definition at line 83 of file DTree.h.

level

template<typename IntType , int Dim>

int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::level

the level of the node in a complete quadtree

Definition at line 79 of file DTree.h.

next

template<typename IntType , int Dim>

int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::next

the next node on the same layer (leaf or inner node layer)

Definition at line 80 of file DTree.h.

numChilds

template<typename IntType , int Dim>

int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::numChilds

number of children

Definition at line 82 of file DTree.h.

numPoints

template<typename IntType , int Dim>

int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::numPoints

the number of points covered by this subtree

Definition at line 84 of file DTree.h.

---

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

• include/ogdf/energybased/dtree/DTree.h