Tree< T > Class Template Reference

Tree is a recursive structure using nodes. More...

#include <tree.hpp>

Public Member Functions
	Tree ()
	Tree (const Tree< T > &other)
	Tree (T element)
	~Tree ()
bool	contains (T element)
int	height ()
void	put (T element)
void	remove (T element)
string	toString ()

Private Attributes
Node< T >	_root

Detailed Description

template<typename T = string>
class Tree< T >

Tree is a recursive structure using nodes.

A root value and subtrees of children, represented as a set of linked nodes.

Constructor & Destructor Documentation

template<typename T = string>

Tree< T >::Tree

(

)

First node of the tree Default constructor

template<typename T = string>

Tree< T >::Tree

(

const Tree< T > &

other

)

Copy constructor

template<typename T = string>

Tree< T >::Tree

(

T

element

)

Common constructor, create an tree

Parameters

[in]

element

Root of the tree

template<typename T = string>

Tree< T >::~Tree

(

)

Destructor, destroy the whole tree

Member Function Documentation

template<typename T = string>

bool Tree< T >::contains

(

T

element

)

Is the element in the tree ?

Parameters

[in]	element	Search the element in the Tree
[out]	bool	True if element is here, else false.

template<typename T = string>

int Tree< T >::height

(

)

The height of the tree

Parameters

[out]

hgt

Height of the tree

template<typename T = string>

void Tree< T >::put

(

T

element

)

Put an element in the tree

Parameters

[in]

element

New element to put into the tree

template<typename T = string>

void Tree< T >::remove

(

T

element

)

Remove an element from the tree

Parameters

[in]

data

Element to remove

template<typename T = string>

string Tree< T >::toString

(

)

Get a string representation of the Tree Each node tags is separated with a comma

Parameters

[out]

desc

String representation of the tree

Member Data Documentation

template<typename T = string>

Node<T> Tree< T >::_root

private

---

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

• src/tree.hpp