#include <splay.h>

Collaboration diagram for SplayConstIterator< V >:

Public Types

typedef const V value_type
 

Public Member Functions

 SplayConstIterator (SplayNode< V > *aNode)
 
bool operator== (SplayConstIterator const &right) const
 
SplayConstIterator operator++ (int dummy)
 
SplayConstIteratoroperator++ ()
 
V const & operator* () const
 

Private Member Functions

void advance ()
 
void addLeftPath (SplayNode< V > *aNode)
 
void init (SplayNode< V > *)
 

Private Attributes

std::stack< SplayNode< V > * > toVisit
 

Detailed Description

template<class V>
class SplayConstIterator< V >

Definition at line 50 of file splay.h.

Member Typedef Documentation

template<class V>
typedef const V SplayConstIterator< V >::value_type

Definition at line 384 of file splay.h.

Constructor & Destructor Documentation

template<class V >
SplayConstIterator< V >::SplayConstIterator ( SplayNode< V > *  aNode)

Definition at line 399 of file splay.h.

Member Function Documentation

template<class V >
void SplayConstIterator< V >::addLeftPath ( SplayNode< V > *  aNode)
private

Definition at line 464 of file splay.h.

References SplayNode< V >::left, and NULL.

template<class V >
void SplayConstIterator< V >::advance ( )
private

Definition at line 443 of file splay.h.

References SplayNode< V >::right.

template<class V >
void SplayConstIterator< V >::init ( SplayNode< V > *  head)
private

Definition at line 477 of file splay.h.

template<class V >
V const & SplayConstIterator< V >::operator* ( ) const

Definition at line 484 of file splay.h.

References fatal().

template<class V >
SplayConstIterator< V > SplayConstIterator< V >::operator++ ( int  dummy)

Definition at line 426 of file splay.h.

template<class V >
SplayConstIterator< V > & SplayConstIterator< V >::operator++ ( )

Definition at line 418 of file splay.h.

template<class V >
bool SplayConstIterator< V >::operator== ( SplayConstIterator< V > const &  right) const

Definition at line 406 of file splay.h.

References SplayConstIterator< V >::toVisit.

Member Data Documentation

template<class V>
std::stack<SplayNode<V> *> SplayConstIterator< V >::toVisit
private

Definition at line 395 of file splay.h.

Referenced by SplayConstIterator< V >::operator==().


The documentation for this class was generated from the following file:

 

Introduction

Documentation

Support

Miscellaneous

Web Site Translations

Mirrors