Rogue Wave banner
Previous fileTop of DocumentContentsIndex pageNext file
Essential Tools Module Reference Guide

RWBinaryTreeConstIterator

Module:  Essential Tools Module   Group:  RWCollectable


RWBinaryTreeConstIterator RWConstIterator

Local Index

Members

Synopsis

#include <rw/bintree.h>
RWBinaryTree bt;
RWBinaryTreeConstIterator iterate(bt);

Description

Provides a const iterator for class RWBinaryTree. Traverses the tree from the "smallest" to "largest" element, where "smallest" and "largest" are defined by the virtual function compareTo(). Note that this approach is generally less efficient than using the member function RWBinaryTree::apply().

Like all Rogue Wave iterators, the "current item" is undefined immediately after construction -- you must define it by using operator() or some other (valid) operation.

Once the iterator has advanced beyond the end of the collection it is no longer valid -- continuing to use it brings undefined results.

Persistence

None

Public Constructor

RWBinaryTreeConstIterator(const RWBinaryTree&);

Public Member Operator

virtual const RWCollectable*
operator()();

Public Member Functions

virtual const RWCollectable*
findNext(const RWCollectable* target);
virtual void
reset();
virtual const RWCollectable*
key() const;


Previous fileTop of DocumentContentsIndex pageNext file

©2004 Copyright Quovadx, Inc. All Rights Reserved.
Rogue Wave and SourcePro are registered trademarks of Quovadx, Inc. in the United States and other countries. All other trademarks are the property of their respective owners.
Contact Rogue Wave about documentation or support issues.