Rogue Wave banner
Previous fileContentsIndexNext file
Click on the banner to return to the class reference home page.

RWBinaryTreeIterator


RWBinaryTreeIterator-->RWIterator

Data Type and Member Function Indexes
(exclusive of constructors and destructors)

Synopsis

// Smalltalk typedef:
typedef RWBinaryTreeIterator SortedCollectionIterator; 
#include <rw/bintree.h>
RWBinaryTree bt;
RWBinaryTreeIterator iterate(bt);

Description

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 will bring undefined results.

Persistence

None

Public Constructor

RWBinaryTreeIterator(const RWBinaryTree&);

Public Member Operator

virtual RWCollectable*
operator()();

Public Member Functions

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


Previous fileContentsIndexNext file

©Copyright 1997, Rogue Wave Software, Inc.
Send mail to report errors or comment on the documentation.