Tree< K, T, C >::node_t Struct Reference

#include <elm/stree/Tree.h>

Public Member Functions
	node_t (void)
	node_t (struct node_t s[], int _ll, int _rl)
	node_t (const K &_lb, const K &_ub)
bool	isLeaf (void) const
int	left (void) const
int	right (void) const
const K &	lowerBound (void) const
const K &	upperBound (void) const

Public Attributes
K	lb
K	ub
int	ll
int	rl
T	data

Constructor & Destructor Documentation

node_t() [1/3]

node_t ( void  )

inline

node_t() [2/3]

node_t ( struct node_t  s[], int  _ll, int  _rl  )

inline

node_t() [3/3]

node_t ( const K &  _lb, const K &  _ub  )

inline

References elm::null().

Member Function Documentation

isLeaf()

bool isLeaf ( void  ) const

inline

References Tree< K, T, C >::node_t::ll.

left()

int left ( void  ) const

inline

References Tree< K, T, C >::node_t::ll.

Referenced by Tree< K, T, C >::find().

lowerBound()

const K& lowerBound ( void  ) const

inline

References Tree< K, T, C >::node_t::lb.

right()

int right ( void  ) const

inline

References Tree< K, T, C >::node_t::rl.

Referenced by Tree< K, T, C >::find().

upperBound()

const K& upperBound ( void  ) const

inline

References Tree< K, T, C >::node_t::ub.

Member Data Documentation

data

T data

Referenced by Tree< K, T, C >::find(), MarkerBuilder< K, T, C >::make(), and SegmentBuilder< K, T, C >::make().

lb

K lb

Referenced by Tree< K, T, C >::node_t::lowerBound().

ll

int ll

Referenced by Tree< K, T, C >::node_t::isLeaf(), and Tree< K, T, C >::node_t::left().

rl

int rl

Referenced by Tree< K, T, C >::node_t::right().

ub

K ub

Referenced by Tree< K, T, C >::node_t::upperBound().

---

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

• include/elm/stree/Tree.h