Developer Documentation
RAVL, Recognition And Vision Library
USER HOME PAGE CLASS LIST CONTENTS
Ravl - Core - Trees - BinaryTreeUpIterC<class KeyT,class DataT>
 

  PUBLIC
BinaryTreeUpIterC::BinaryTreeUpIterC(const BinaryTreeC &)
BinaryTreeUpIterC::BinaryTreeUpIterC(void)
BinaryTreeUpIterC::operator =(const BinaryTreeC &)
BinaryTreeUpIterC::First(void)
BinaryTreeUpIterC::Next(void)
BinaryTreeUpIterC::operator ++(int)
BinaryTreeUpIterC::Data(void)
BinaryTreeUpIterC::Data(void) const
BinaryTreeUpIterC::Key(void) const
BinaryTreeUpIterC::IsElm(void) const
BinaryTreeUpIterC::operator bool(void) const
BinaryTreeUpIterC::operator *(void)
BinaryTreeUpIterC::operator ->(void)
BinaryTreeUpIterC::Remove(void)

   BinaryTreeUpIterC<class KeyT,class DataT>   
 
Iterate up through a binary tree.
 
include "Ravl/BinaryTreeUpIter.hh"
Source file:Ravl/Core/Container/Trees/BinaryTreeUpIter.hh
User Level:Normal
Library:RavlCore
Example:exBinaryTree.cc
In Scope:RavlN

Comments:
This iterate from the smallest value to the large value in a binary tree.

Variables:
BinaryTreeC tree;

BlkStackC *> stk;

Methods:
BinaryTreeUpIterC(const BinaryTreeC<KeyT,DataT> & ntree)
Constructor

BinaryTreeUpIterC()
Default constructor.

const BinaryTreeC<KeyT,DataT> & operator =(const BinaryTreeC<KeyT,DataT> & ntree)
Assignment from another binary tree.

bool First()
Goto smallest element in the tree.

bool Next()
Goto next smallest key in the tree.

void operator ++(int)
Goto next smallest key in the tree

DataT & Data()
Access data.

const DataT & Data() const
Access data.

const KeyT & Key() const
Access data.

bool IsElm() const
Test if we're at a valid element.

operator bool() const
Test if we're at a valid element.

DataT & operator *()
Access data.

DataT * operator ->()
Access data.

void Remove()
Delete this node.
NB. This uses lazy deletion, it only flags the node as removed, it does not free any memory. FIXME:- This may cause MaxNode and MinNode to fail.


Maintainer:Charles Galambos, Documentation by CxxDoc: Tue Aug 13 09:59:30 2002