golib  0.5
Public Member Functions | Protected Attributes | List of all members
goTree< T > Class Template Reference

Tree class. More...

#include <gotree.h>

Public Member Functions

void gotoRoot ()
 
void gotoParent ()
 
T getNextSon ()
 
T getCurrent ()
 
unsigned int getDepth ()
 Depth of the current node. Root is 0.
 
unsigned int getSize ()
 
unsigned int getNumberOfSons ()
 
void gotoSon ()
 
void add (T item)
 
bool isLeaf ()
 
bool isRoot ()
 
bool push ()
 Push / pop the current state (node + son pointer)
 
bool pop ()
 
bool enqueue ()
 
bool dequeue ()
 
bool dequeueTail ()
 

Protected Attributes

unsigned int depth
 
unsigned int size
 
T dummy
 
goTreeNode< T > * root
 
goTreeNode< T > * current
 
goTreeNode< T > * pushed
 
unsigned int pushedDepth
 
goTreeNode< T > * pushedSonPtr
 
goQueue< void * > Q
 
goQueue< unsigned int > depthQ
 

Detailed Description

template<class T>
class goTree< T >

Tree class.

This is a tree class with a few extensions that were needed in some university project.

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