elm::genstruct::Tree< T > Class Template Reference

#include <elm/genstruct/Tree.h>

Inheritance diagram for elm::genstruct::Tree< T >:

Classes
class	Iterator

Public Member Functions
	Tree (const T &value)
const T &	data (void) const
T &	data (void)
const Tree *	children (void) const
Tree *	children (void)
const Tree *	sibling (void) const
Tree *	sibling (void)
bool	hasChild (Tree *tree) const
bool	contains (Tree *tree) const
int	count (void) const
bool	isEmpty (void) const
	operator bool (void) const
void	prependChild (Tree *child)
void	appendChild (Tree *child)
void	addSibling (Tree *newSibling)
void	add (Tree *child)
template<class TT >
void	addAll (const TT &coll)
void	removeChild (Tree *child)
void	remove (Tree *child)
void	remove (const Iterator &iter)
template<class TT >
void	removeAll (const TT &coll)
void	clear (void)

Detailed Description

template<class T>
class elm::genstruct::Tree< T >

This class implements a minimal tree whose children are linked with a simple link list. It provides facilities to store a value on the tree and to access either children, or closer sibling.

Parameters

T	Type of stored values.

Constructor & Destructor Documentation

template<class T >

elm::genstruct::Tree< T >::Tree

(

const T &

value

)

Build a new empty tree storing the given value.

Parameters

value

Value to store in the tree.

Member Function Documentation

template<class T >

void elm::genstruct::Tree< T >::add

(

Tree< T > *

child

)

References elm::inhstruct::Tree::add().

template<class T >

template<class TT >

void elm::genstruct::Tree< T >::addAll

(

const TT &

coll

)

References elm::inhstruct::Tree::addAll().

template<class T >

void elm::genstruct::Tree< T >::addSibling

(

Tree< T > *

newSibling

)

References elm::inhstruct::Tree::addSibling().

template<class T >

void elm::genstruct::Tree< T >::appendChild

(

Tree< T > *

child

)

References elm::inhstruct::Tree::appendChild().

template<class T >

const Tree< T > * elm::genstruct::Tree< T >::children

(

void

)

const

Get list of children of the tree, that is, the first child.

Returns

First children.

References elm::inhstruct::Tree::children().

template<class T >

Tree< T > * elm::genstruct::Tree< T >::children

(

void

)

Get list of children of the tree, that is, the first child.

Returns

First children.

References elm::inhstruct::Tree::children().

template<class T >

void elm::genstruct::Tree< T >::clear

(

void

)

References elm::inhstruct::Tree::clear().

template<class T >

bool elm::genstruct::Tree< T >::contains

(

Tree< T > *

tree

)

const

References elm::genstruct::Tree< T >::hasChild().

template<class T >

int elm::genstruct::Tree< T >::count

(

void

)

const

References elm::inhstruct::Tree::count().

template<class T >

const T & elm::genstruct::Tree< T >::data

(

void

)

const

Get the value stored in the tree.

Returns

Stored value.

template<class T >

T & elm::genstruct::Tree< T >::data

(

void

)

Get assignable reference on the value stored in the tree.

Returns

Stored value reference.

template<class T >

bool elm::genstruct::Tree< T >::hasChild

(

Tree< T > *

tree

)

const

References elm::inhstruct::Tree::hasChild().

Referenced by elm::genstruct::Tree< T >::contains().

template<class T >

bool elm::genstruct::Tree< T >::isEmpty

(

void

)

const

References elm::inhstruct::Tree::isEmpty().

template<class T >

elm::genstruct::Tree< T >::operator bool

(

void

)

const

References elm::inhstruct::Tree::isEmpty().

template<class T >

void elm::genstruct::Tree< T >::prependChild

(

Tree< T > *

child

)

References elm::inhstruct::Tree::prependChild().

template<class T >

void elm::genstruct::Tree< T >::remove

(

Tree< T > *

child

)

References elm::inhstruct::Tree::remove().

template<class T >

void elm::genstruct::Tree< T >::remove

(

const Iterator &

iter

)

References elm::genstruct::Tree< T >::removeChild().

template<class T >

template<class TT >

void elm::genstruct::Tree< T >::removeAll

(

const TT &

coll

)

References elm::inhstruct::Tree::removeAll().

template<class T >

void elm::genstruct::Tree< T >::removeChild

(

Tree< T > *

child

)

References elm::inhstruct::Tree::removeChild().

Referenced by elm::genstruct::Tree< T >::remove().

template<class T >

const Tree< T > * elm::genstruct::Tree< T >::sibling

(

void

)

const

Get the next sibling of the current tree.

Returns

Next sibling.

References elm::inhstruct::Tree::sibling().

template<class T >

Tree< T > * elm::genstruct::Tree< T >::sibling

(

void

)

Get the next sibling of the current tree.

Returns

Next sibling.

References elm::inhstruct::Tree::sibling().

---

The documentation for this class was generated from the following files:

• include/elm/genstruct/Tree.h
• src/genstruct_Tree.cpp