aglowav::BiTree< biNode > Class Template Reference

Binary tree. More...

#include <tree.hh>

Inheritance diagram for aglowav::BiTree< biNode >:

Collaboration diagram for aglowav::BiTree< biNode >:

List of all members.

Public Types
typedef biNode	Node
typedef BiTreeTraits< biNode >	Traits
	How a Node has to behave.
Public Member Functions
virtual std::ostream &	info (std::ostream &os) const
	Information about the tree.
virtual uint	nleaf () const =0
	Number of leafs.
virtual const biNode *	root () const =0
	Root of the tree.
void	sketch (std::ostream &os, const biNode *rt=0, uint l=0) const
	Sketches the structure of the tree.

---

Detailed Description

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

Binary tree.

Definition at line 86 of file tree.hh.

---

Member Typedef Documentation

typedef biNode aglowav::One2ManyTree< biNode >::Node [inherited]

Definition at line 48 of file tree.hh.

template<class biNode>

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

How a Node has to behave.

Reimplemented from aglowav::One2ManyTree< biNode >.

Reimplemented in aglowav::Tree01< BiClNode >, and aglowav::Tree02< BiClNode >.

Definition at line 89 of file tree.hh.

---

Member Function Documentation

virtual std::ostream& aglowav::One2ManyTree< biNode >::info

(

std::ostream &

os

)

const [virtual, inherited]

Information about the tree.

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

(

)

const [pure virtual, inherited]

Number of leafs.

template<class biNode>

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

(

)

const [pure virtual]

Root of the tree.

Implements aglowav::One2ManyTree< biNode >.

Implemented in aglowav::Tree01< BiClNode >, and aglowav::Tree02< BiClNode >.

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