aglowav::BiTree< biNode > Class Template Referenceabstract

Binary tree. More...

#include <tree.hh>

Inheritance diagram for aglowav::BiTree< biNode >:

Public Types
typedef biNode	Node
typedef BiTreeTraits< biNode >	Traits
	How a Node has to behave. More...

Public Member Functions
virtual std::ostream &	info (std::ostream &os) const
	Information about the tree. More...
virtual uint	nleaf () const=0
	Number of leafs. More...
virtual const biNode *	root () const =0
	Root of the tree. More...
virtual const biNode *	root () const=0
	Root of the tree. More...
void	sketch (std::ostream &os, const biNode *rt=0, uint l=0) const
	Sketches the structure of the tree. More...

Detailed Description

template<class biNode>
class aglowav::BiTree< biNode >

Binary tree.

Definition at line 88 of file tree.hh.

Member Typedef Documentation

Node

typedef biNode aglowav::One2ManyTree< biNode >::Node

inherited

Definition at line 50 of file tree.hh.

Traits

template<class biNode >

typedef BiTreeTraits<biNode> aglowav::BiTree< biNode >::Traits

How a Node has to behave.

Definition at line 91 of file tree.hh.

Member Function Documentation

info()

virtual std::ostream& aglowav::One2ManyTree< biNode >::info ( std::ostream &  os ) const

virtualinherited

Information about the tree.

nleaf()

virtual uint aglowav::One2ManyTree< biNode >::nleaf

pure virtualinherited

Number of leafs.

root() [1/2]

template<class biNode >

virtual const biNode* aglowav::BiTree< biNode >::root ( ) const

pure virtual

Root of the tree.

root() [2/2]

virtual const biNode * aglowav::One2ManyTree< biNode >::root

pure virtualinherited

Root of the tree.

sketch()

void aglowav::One2ManyTree< biNode >::sketch ( std::ostream &  os, const biNode *  rt = 0, uint  l = 0  ) const

inherited

Sketches the structure of the tree.

Parameters

rt	root of the subtree which is to sketch
l	level of the root of the subtree

---

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

• aglowav/tree.hh