slip::CUFTree< T > Class Template Reference

Define an union find tree. More...

#include <CUFTree.hpp>

Public Types
typedef T	value_type
typedef CUFTree< T >	self
typedef self *	self_pointer
typedef std::size_t	size_type
typedef value_type &	reference
typedef const value_type &	const_reference

Public Member Functions
self &	operator= (const self &rsh)
	assignement method More...
void	set_Element (const_reference inel)
	mutator method on the element More...
value_type	get_Element ()
	accessor method on the element More...
void	set_FFather (self_pointer inFFather)
	mutator method on the FFather More...
self_pointer	find ()
	find the root of the tree and make all the nodes found children of the root. More...
void	merge (self_pointer ATree)
	make the smaller tree a subtree of the root of the larger tree More...
Constructors & Destructors
	CUFTree ()
	Construct a CUFTree. More...
	CUFTree (self_pointer ATree)
	Construct a CUFTree. More...
	~CUFTree ()
	Destructor of the CUFTree. More...

Detailed Description

template<typename T>
class slip::CUFTree< T >

Define an union find tree.

Author

Denis Arrivault : adaptation of the CUFTree class of the lib-mapkernel (Copyright (C) Moka Team, damiand_AT_sic.univ-poitiers.fr http://www.sic.univ-poitiers.fr/moka/

Version

0.0.1

Date

2008/04/26

Definition at line 95 of file CUFTree.hpp.

Member Typedef Documentation

template<typename T>

typedef const value_type& slip::CUFTree< T >::const_reference

Definition at line 106 of file CUFTree.hpp.

template<typename T>

typedef value_type& slip::CUFTree< T >::reference

Definition at line 105 of file CUFTree.hpp.

template<typename T>

typedef CUFTree<T> slip::CUFTree< T >::self

Definition at line 100 of file CUFTree.hpp.

template<typename T>

typedef self* slip::CUFTree< T >::self_pointer

Definition at line 101 of file CUFTree.hpp.

template<typename T>

typedef std::size_t slip::CUFTree< T >::size_type

Definition at line 103 of file CUFTree.hpp.

template<typename T>

typedef T slip::CUFTree< T >::value_type

Definition at line 99 of file CUFTree.hpp.

Constructor & Destructor Documentation

template<typename T >

slip::CUFTree< T >::CUFTree ( )

inline

Construct a CUFTree.

Definition at line 184 of file CUFTree.hpp.

template<typename T>

slip::CUFTree< T >::CUFTree

(

self_pointer

ATree

)

Construct a CUFTree.

Parameters

ATree

father address

template<typename T >

slip::CUFTree< T >::~CUFTree ( )

inline

Destructor of the CUFTree.

Definition at line 200 of file CUFTree.hpp.

Member Function Documentation

template<typename T >

CUFTree< T > * slip::CUFTree< T >::find ( )

inline

find the root of the tree and make all the nodes found children of the root.

Returns

the root address

Definition at line 245 of file CUFTree.hpp.

template<typename T >

T slip::CUFTree< T >::get_Element ( )

inline

accessor method on the element

Returns

the element value

Definition at line 228 of file CUFTree.hpp.

template<typename T>

void slip::CUFTree< T >::merge ( self_pointer  ATree )

inline

make the smaller tree a subtree of the root of the larger tree

Parameters

ATree

adress of the tree to merge with this

Definition at line 268 of file CUFTree.hpp.

template<typename T >

CUFTree< T > & slip::CUFTree< T >::operator= ( const self &  rsh )

inline

assignement method

Parameters

rsh	CUFTree to get the value from

Returns

reference to the updated CUFTree

Definition at line 205 of file CUFTree.hpp.

template<typename T>

void slip::CUFTree< T >::set_Element ( const_reference  inel )

inline

mutator method on the element

Parameters

inel	the new element value.

Definition at line 221 of file CUFTree.hpp.

template<typename T>

void slip::CUFTree< T >::set_FFather ( self_pointer  inFFather )

inline

mutator method on the FFather

Parameters

inFFather

the new FFather.

Definition at line 236 of file CUFTree.hpp.

---

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

• src/Container/CUFTree.hpp