aglowav::BiTree< biNode > Class Template Reference

#include <tree.hh>

Inheritance diagram for aglowav::BiTree< biNode >:

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

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

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

root()

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 >.

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