mpblocks::btps::BasicNode< Traits > Struct Template Reference

A node in a btps tree. More...

#include <mpblocks/btps/node.h>

Public Types
typedef Traits::NodeRef	NodeRef

Public Member Functions
	BasicNode (double weight=0)

Public Attributes
uint32_t	count
	count of subtree descendants More...
double	cumweight
	cumulative weight of children More...
NodeRef	left
	left child More...
NodeRef	parent
	only needed if we want removal More...
NodeRef	right
	right child More...
double	weight
	the weight of this node More...

Detailed Description

template<typename Traits>
struct mpblocks::btps::BasicNode< Traits >

A node in a btps tree.

Definition at line 37 of file node.h.

Member Typedef Documentation

template<typename Traits>

typedef Traits::NodeRef mpblocks::btps::BasicNode< Traits >::NodeRef

Definition at line 38 of file node.h.

Constructor & Destructor Documentation

template<typename Traits>

mpblocks::btps::BasicNode< Traits >::BasicNode ( double  weight = 0 )

inline

Definition at line 47 of file node.h.

Member Data Documentation

template<typename Traits>

uint32_t mpblocks::btps::BasicNode< Traits >::count

count of subtree descendants

Definition at line 40 of file node.h.

template<typename Traits>

double mpblocks::btps::BasicNode< Traits >::cumweight

cumulative weight of children

Definition at line 42 of file node.h.

template<typename Traits>

NodeRef mpblocks::btps::BasicNode< Traits >::left

left child

Definition at line 44 of file node.h.

template<typename Traits>

NodeRef mpblocks::btps::BasicNode< Traits >::parent

only needed if we want removal

Definition at line 43 of file node.h.

template<typename Traits>

NodeRef mpblocks::btps::BasicNode< Traits >::right

right child

Definition at line 45 of file node.h.

template<typename Traits>

double mpblocks::btps::BasicNode< Traits >::weight

the weight of this node

Definition at line 41 of file node.h.

---

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

• include/mpblocks/btps/node.h