SplayConstIterator< V > Class Template Reference

#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)
SplayConstIterator &	operator++ ()
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 398 of file splay.h.

Member Typedef Documentation

value_type

template<class V >

typedef const V SplayConstIterator< V >::value_type

Definition at line 402 of file splay.h.

Constructor & Destructor Documentation

SplayConstIterator()

template<class V >

SplayConstIterator< V >::SplayConstIterator

(

SplayNode< V > *

aNode

)

Definition at line 417 of file splay.h.

Member Function Documentation

addLeftPath()

template<class V >

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

private

Definition at line 482 of file splay.h.

References SplayNode< V >::left.

advance()

template<class V >

void SplayConstIterator< V >::advance

private

Definition at line 461 of file splay.h.

References SplayNode< V >::right.

init()

template<class V >

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

private

Definition at line 495 of file splay.h.

References head.

operator*()

template<class V >

V const & SplayConstIterator< V >::operator*

Definition at line 502 of file splay.h.

References fatal().

operator++() [1/2]

template<class V >

SplayConstIterator< V > & SplayConstIterator< V >::operator++

Definition at line 436 of file splay.h.

operator++() [2/2]

template<class V >

SplayConstIterator< V > SplayConstIterator< V >::operator++

(

int

dummy

)

Definition at line 444 of file splay.h.

operator==()

template<class V >

bool SplayConstIterator< V >::operator==

(

SplayConstIterator< V > const &

right

)

const

Definition at line 424 of file splay.h.

References SplayConstIterator< V >::toVisit.

Member Data Documentation

toVisit

template<class V >

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

private

Definition at line 413 of file splay.h.

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

---

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

• include/splay.h