this class represent the node of a trie, it contains a link to a sub node and a link to a brother (node which have the same father) More...

#include <Trie.h>

Public Types
typedef TrieNodeIter< T >	const_iterator

Public Member Functions
void	addSubNode (unsigned char chr, TrieNode< T > *node)

TrieNodeIter< T >	begin () const
	initialize subnode iterator (std conforming) More...

const TrieNode< T > *	brother () const
	get brother (return 0x0 this node has no brother) More...

TrieNode< T > *	brother ()

unsigned char	brotherLabel () const
	get brother label More...

void	clear ()
	clear content of TrieNode More...

void	display (std::ostream &os, unsigned offset, unsigned char label) const
	display content of node in output stream More...

TrieNodeIter< T >	end () const
	mark end of iteration (std conforming) More...

void	setValue (const T &val)
	set value associed to node More...

const TrieNode< T > *	subNode () const

TrieNode< T > *	subNode ()

const TrieNode< T > *	subNodeByLabel (unsigned char chr) const

TrieNode< T > *	subNodeByLabel (unsigned char chr)

unsigned char	subNodeLabel () const

	TrieNode ()

const T &	value () const
	get value associed to node More...

	~TrieNode ()

Private Member Functions
void	_addBrother (unsigned char chr, TrieNode< T > *brother)
	add a new brother More...

const TrieNode< T > *	_getBrother (unsigned char chr) const

TrieNode< T > *	_getBrother (unsigned char chr)

template<typename Node >
Node	_sequentialSearch (Node first, unsigned char label, unsigned char val) const

void	_setBrother (TrieNode< T > *brother, unsigned char brotherLabel)
	set brother (used by sort) More...

TrieNode &	operator= (const TrieNode &e)
	avoid affectation operator More...

	TrieNode (const TrieNode &e)
	avoid copy constructor More...

Private Attributes
TrieNode< T > *	_brother
	pointer to brother (node with same father as this one) More...

unsigned char	_brotherLabel
	character to go to brother (node with same father as this one) More...

TrieNode< T > *	_firstSubNode
	pointer to first sub node More...

unsigned char	_firstSubNodeLabel
	character to go to first subnode More...

T	_value
	value associed to this node More...

Detailed Description

template<typename T>
class edm::TrieNode< T >

this class represent the node of a trie, it contains a link to a sub node and a link to a brother (node which have the same father)

Definition at line 34 of file Trie.h.

Member Typedef Documentation

template<typename T >

typedef TrieNodeIter<T> edm::TrieNode< T >::const_iterator

Definition at line 84 of file Trie.h.

Constructor & Destructor Documentation

template<typename T >

edm::TrieNode< T >::TrieNode ( )

we can not set _value here because type is unknown. assert that the value is set later with setValue()

Definition at line 364 of file Trie.h.

template<typename T >

edm::TrieNode< T >::~TrieNode ( )

Definition at line 372 of file Trie.h.

template<typename T >

edm::TrieNode< T >::TrieNode ( const TrieNode< T > & e )

private

avoid copy constructor

Member Function Documentation

template<typename T >

void edm::TrieNode< T >::_addBrother	(	unsigned char	chr,
		TrieNode< T > *	brother
	)

private

add a new brother

Definition at line 428 of file Trie.h.

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::_getBrother ( unsigned char chr ) const

private

@ brief get brother that has the label chr (return 0x0 if brother is not found)

Definition at line 415 of file Trie.h.

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::_getBrother ( unsigned char chr )

private

@ brief get brother that has the label chr (return 0x0 if brother is not found)

Definition at line 422 of file Trie.h.

template<typename T >

template<typename Node >

Node edm::TrieNode< T >::_sequentialSearch	(	Node	first,
		unsigned char	label,
		unsigned char	val
	)		const

inlineprivate

Definition at line 492 of file Trie.h.

template<typename T >

void edm::TrieNode< T >::_setBrother	(	TrieNode< T > *	brother,
		unsigned char	brotherLabel
	)

private

set brother (used by sort)

Definition at line 504 of file Trie.h.

template<typename T >

void edm::TrieNode< T >::addSubNode	(	unsigned char	chr,
		TrieNode< T > *	node
	)

Definition at line 478 of file Trie.h.

template<typename T >

edm::TrieNodeIter< T > edm::TrieNode< T >::begin ( void ) const

initialize subnode iterator (std conforming)

Definition at line 381 of file Trie.h.

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::brother ( ) const

get brother (return 0x0 this node has no brother)

Definition at line 403 of file Trie.h.

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::brother ( )

Definition at line 409 of file Trie.h.

template<typename T >

unsigned char edm::TrieNode< T >::brotherLabel ( ) const

get brother label

Definition at line 441 of file Trie.h.

template<typename T >

void edm::TrieNode< T >::clear ( void )

clear content of TrieNode

Definition at line 526 of file Trie.h.

Referenced by Vispa.Views.WidgetView.WidgetView::closeEvent(), Vispa.Share.FindAlgorithm.FindAlgorithm::findUsingFindDialog(), and Vispa.Views.WidgetView.WidgetView::setDataObjects().

template<typename T >

void edm::TrieNode< T >::display	(	std::ostream &	os,
		unsigned	offset,
		unsigned char	label
	)		const

display content of node in output stream

Definition at line 511 of file Trie.h.

template<typename T >

edm::TrieNodeIter< T > edm::TrieNode< T >::end ( void ) const

mark end of iteration (std conforming)

Definition at line 386 of file Trie.h.

template<typename T >

TrieNode& edm::TrieNode< T >::operator= ( const TrieNode< T > & e )

private

avoid affectation operator

template<typename T >

void edm::TrieNode< T >::setValue ( const T & val )

set value associed to node

Definition at line 391 of file Trie.h.

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::subNode ( ) const

Definition at line 447 of file Trie.h.

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::subNode ( )

Definition at line 453 of file Trie.h.

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::subNodeByLabel ( unsigned char chr ) const

Definition at line 465 of file Trie.h.

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::subNodeByLabel ( unsigned char chr )

Definition at line 472 of file Trie.h.

template<typename T >

unsigned char edm::TrieNode< T >::subNodeLabel ( ) const

Definition at line 459 of file Trie.h.

template<typename T >

const T & edm::TrieNode< T >::value ( ) const

get value associed to node

Definition at line 397 of file Trie.h.

Referenced by average.Average::average().

Member Data Documentation

template<typename T >

TrieNode<T>* edm::TrieNode< T >::_brother

private

pointer to brother (node with same father as this one)

Definition at line 152 of file Trie.h.

template<typename T >

unsigned char edm::TrieNode< T >::_brotherLabel

private

character to go to brother (node with same father as this one)

Definition at line 154 of file Trie.h.

template<typename T >

TrieNode<T>* edm::TrieNode< T >::_firstSubNode

private

pointer to first sub node

Definition at line 156 of file Trie.h.

template<typename T >

unsigned char edm::TrieNode< T >::_firstSubNodeLabel

private

character to go to first subnode

Definition at line 158 of file Trie.h.

template<typename T >

T edm::TrieNode< T >::_value

private

value associed to this node

Definition at line 160 of file Trie.h.

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

template<typename T> class edm::TrieNode< T >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<typename T>
class edm::TrieNode< T >