Class documentation of Concepts

Loading...
Searching...
No Matches
aglowav::BiTree< biNode > Class Template Referenceabstract

#include <tree.hh>

Inheritance diagram for aglowav::BiTree< biNode >:
aglowav::One2ManyTree< 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

◆ 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
rtroot of the subtree which is to sketch
llevel of the root of the subtree

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