wns::container::BinaryTree< ValueType, CleanupStrategy > Class Template Reference

#include <container/BinaryTree.hpp>

Inheritance diagram for wns::container::BinaryTree< ValueType, CleanupStrategy >:

[legend]

Collaboration diagram for wns::container::BinaryTree< ValueType, CleanupStrategy >:

[legend]

List of all members.

Public Types
typedef Super::Size	Size
typedef ValueType	Value
Public Member Functions
	BinaryTree (const Value &value=Value())
virtual void	createSubTree (const Size &no, const Value &value)
virtual Size	getNoOfSubtrees () const
virtual const BinaryTree *const	getSubTree (const Size &no) const
virtual BinaryTree *	getSubTree (const Size &no)
virtual bool	hasSubTree (const Size &no)
virtual void	linkSubTree (const Size &no, Super *subTree)
virtual	~BinaryTree ()
Private Types
typedef Tree< ValueType, CleanupStrategy >	Super
Private Member Functions
void	setSubTree (BinaryTree *&tree, BinaryTree *newTree)
Private Attributes
std::vector< BinaryTree * >	tree

---

Detailed Description

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>
class wns::container::BinaryTree< ValueType, CleanupStrategy >

Definition at line 39 of file BinaryTree.hpp.

---

Member Typedef Documentation

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

typedef Super::Size wns::container::BinaryTree< ValueType, CleanupStrategy >::Size

Reimplemented from wns::container::Tree< ValueType, CleanupStrategy >.

Definition at line 45 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

typedef Tree<ValueType, CleanupStrategy> wns::container::BinaryTree< ValueType, CleanupStrategy >::Super [private]

Definition at line 42 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

typedef ValueType wns::container::BinaryTree< ValueType, CleanupStrategy >::Value

Reimplemented from wns::container::Tree< ValueType, CleanupStrategy >.

Definition at line 44 of file BinaryTree.hpp.

---

Constructor & Destructor Documentation

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

wns::container::BinaryTree< ValueType, CleanupStrategy >::BinaryTree

(

const Value &

value = Value()

)

[inline]

Definition at line 47 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual wns::container::BinaryTree< ValueType, CleanupStrategy >::~BinaryTree

(

)

[inline, virtual]

Definition at line 51 of file BinaryTree.hpp.

---

Member Function Documentation

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual void wns::container::BinaryTree< ValueType, CleanupStrategy >::createSubTree	(	const Size &	no,
		const Value &	value
	)			[inline, virtual]

Definition at line 62 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual Size wns::container::BinaryTree< ValueType, CleanupStrategy >::getNoOfSubtrees

(

)

const [inline, virtual]

Implements wns::container::Tree< ValueType, CleanupStrategy >.

Definition at line 57 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual const BinaryTree* const wns::container::BinaryTree< ValueType, CleanupStrategy >::getSubTree

(

const Size &

no

)

const [inline, virtual]

Definition at line 82 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual BinaryTree* wns::container::BinaryTree< ValueType, CleanupStrategy >::getSubTree

(

const Size &

no

)

[inline, virtual]

Definition at line 77 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual bool wns::container::BinaryTree< ValueType, CleanupStrategy >::hasSubTree

(

const Size &

no

)

[inline, virtual]

Definition at line 72 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

virtual void wns::container::BinaryTree< ValueType, CleanupStrategy >::linkSubTree	(	const Size &	no,
		Super *	subTree
	)			[inline, virtual]

Definition at line 67 of file BinaryTree.hpp.

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

void wns::container::BinaryTree< ValueType, CleanupStrategy >::setSubTree	(	BinaryTree< ValueType, CleanupStrategy > *&	tree,
		BinaryTree< ValueType, CleanupStrategy > *	newTree
	)			[inline, private]

Definition at line 89 of file BinaryTree.hpp.

---

Member Data Documentation

template<typename ValueType, typename CleanupStrategy = tree::NoneOnErase>

std::vector<BinaryTree*> wns::container::BinaryTree< ValueType, CleanupStrategy >::tree [private]

Definition at line 96 of file BinaryTree.hpp.

---

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

• framework/library/src/container/BinaryTree.hpp