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

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

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

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

Variables:
BinaryTreeC tree;

BlkStackC *> stk;

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

BinaryTreeDownIterC()
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