mln::util::tree< T > Class Template Reference

Class of generic tree. More...

#include <tree.hh>

List of all members.

Public Types
typedef tree_node< T >	tree_node_t
Public Member Functions
void	add_tree_down (T &elt)
	Bind a new tree downer the current.
void	add_tree_up (T &elt)
	Bind a new tree upper the current.
bool	check_consistency ()
	Check the consistency of the tree.
branch< T >	main_branch ()
	Convert the tree into brach.
tree_node< T > *	root ()
	The getter of the root.
	tree ()
	Constructor.
	tree (tree_node< T > *root)
	Constructor.
Private Attributes
tree_node< T > *	root_
	The root's tree_node.

---

Detailed Description

template<typename T>
class mln::util::tree< T >

Class of generic tree.

---

Member Typedef Documentation

template<typename T>

typedef tree_node<T> mln::util::tree< T >::tree_node_t

---

Constructor & Destructor Documentation

template<typename T >

mln::util::tree< T >::tree

(

)

[inline]

Constructor.

template<typename T >

mln::util::tree< T >::tree

(

tree_node< T > *

root

)

[inline]

Constructor.

Parameters:

[in]

root

The root of the tree.

---

Member Function Documentation

template<typename T >

void mln::util::tree< T >::add_tree_down

(

T &

elt

)

[inline]

Bind a new tree downer the current.

Parameters:

[in]

elt

The new value of the new tree_node of the new tree add downer the current.

References mln::util::tree< T >::root_.

template<typename T >

void mln::util::tree< T >::add_tree_up

(

T &

elt

)

[inline]

Bind a new tree upper the current.

Parameters:

[in]

elt

The new value of the new tree_node of the new tree add upper the current.

References mln::util::tree_node< T >::children(), and mln::util::tree< T >::root_.

template<typename T >

bool mln::util::tree< T >::check_consistency

(

)

[inline]

Check the consistency of the tree.

Returns:

true if no error, else false.

References mln::util::tree< T >::root().

template<typename T >

branch< T > mln::util::tree< T >::main_branch

(

)

[inline]

Convert the tree into brach.

Returns:

The root's tree_node of the the current tree.

References mln::util::tree< T >::root().

template<typename T >

tree_node< T > * mln::util::tree< T >::root

(

)

[inline]

The getter of the root.

Returns:

The root's tree_node of the the current tree.

References mln::util::tree< T >::root_.

Referenced by mln::util::tree< T >::check_consistency(), mln::util::display_tree(), mln::util::tree< T >::main_branch(), mln::util::tree_to_fast(), and mln::util::tree_to_image().

---

Member Data Documentation

template<typename T>

tree_node<T>* mln::util::tree< T >::root_ [private]

The root's tree_node.

Referenced by mln::util::tree< T >::add_tree_down(), mln::util::tree< T >::add_tree_up(), and mln::util::tree< T >::root().