TOP --> libjdl

class CJdlRedBlackTreeEnumerator

Tree enumerator.

The object allows you to enumerate over trees. It is very similar to the Java type Enumerator class. For an example of how an enumerator is used, see the CJdlRedBlackTree page.

Author:
Joe Linoff

Version:
$Id: jdlrbtreeenum.h,v 1.3 1999/06/12 18:26:00 jdl Exp $

Source:
../../libjdl/src/jdlrbtreeenum.h:36

See Also:
CJdlRedBlackTree

Constructors Index

CJdlRedBlackTreeEnumerator
[public] Default constructor.
CJdlRedBlackTreeEnumerator
[public] Parameterized constructor.


Methods Index

GetNextElement
[public] Get the next element or key in the tree.
HasMoreElements
[public] Does the tree have any more nodes?


Constructors

CJdlRedBlackTreeEnumerator

public CJdlRedBlackTreeEnumerator ( CJdlRedBlackTreeNode * root ) ;

Default constructor.

Parameters:
root The root of the tree to iterate over.

CJdlRedBlackTreeEnumerator

public CJdlRedBlackTreeEnumerator ( CJdlRedBlackTreeNode * root ,
                                    bool ascending ) ;

Parameterized constructor.

Parameters:
root The root of the tree to iterate over.
ascending If true, enumerate in ascending order, otherwise enumerate in descending order.

Methods

HasMoreElements

public bool HasMoreElements ( ) const ;

Does the tree have any more nodes?

Return:
Non-zero if the tree has more nodes or 0 otherwise.

GetNextElement

public CJdlRedBlackTreeNode * GetNextElement ( ) ;

Get the next element or key in the tree.

Return:
The next node in ascending or descending order.

This documentation was generated automatically by the ccdoc tool (version 0.7a).
Click here to submit a bug report or feature request.

Click here to return to the top of the page.