elm::stree::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

template<class K, class T, class C = Comparator<K>>

elm::stree::Tree< K, T, C >::node_t::node_t

(

void

)

template<class K, class T, class C = Comparator<K>>

elm::stree::Tree< K, T, C >::node_t::node_t	(	struct node_t	s[],
		int	_ll,
		int	_rl
	)

template<class K, class T, class C = Comparator<K>>

elm::stree::Tree< K, T, C >::node_t::node_t	(	const K &	_lb,
		const K &	_ub
	)

Member Function Documentation

template<class K, class T, class C = Comparator<K>>

bool elm::stree::Tree< K, T, C >::node_t::isLeaf

(

void

)

const

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

template<class K, class T, class C = Comparator<K>>

int elm::stree::Tree< K, T, C >::node_t::left

(

void

)

const

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

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

template<class K, class T, class C = Comparator<K>>

const K& elm::stree::Tree< K, T, C >::node_t::lowerBound

(

void

)

const

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

template<class K, class T, class C = Comparator<K>>

int elm::stree::Tree< K, T, C >::node_t::right

(

void

)

const

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

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

template<class K, class T, class C = Comparator<K>>

const K& elm::stree::Tree< K, T, C >::node_t::upperBound

(

void

)

const

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

Member Data Documentation

template<class K, class T, class C = Comparator<K>>

T elm::stree::Tree< K, T, C >::node_t::data

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

template<class K, class T, class C = Comparator<K>>

K elm::stree::Tree< K, T, C >::node_t::lb

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

template<class K, class T, class C = Comparator<K>>

int elm::stree::Tree< K, T, C >::node_t::ll

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

template<class K, class T, class C = Comparator<K>>

int elm::stree::Tree< K, T, C >::node_t::rl

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

template<class K, class T, class C = Comparator<K>>

K elm::stree::Tree< K, T, C >::node_t::ub

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

---

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

• include/elm/stree/Tree.h