SplayConstIterator< V > Class Template Reference

#include <splay.h>

Inheritance diagram for SplayConstIterator< V >:

Collaboration diagram for SplayConstIterator< V >:

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

Public Attributes
const typedef V	value_type

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 43 of file splay.h.

Constructor & Destructor Documentation

SplayConstIterator()

template<class V >

SplayConstIterator< V >::SplayConstIterator

(

SplayNode< V > *

aNode

)

Definition at line 421 of file splay.h.

Member Function Documentation

addLeftPath()

template<class V >

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

private

Definition at line 486 of file splay.h.

advance()

template<class V >

void SplayConstIterator< V >::advance

private

Definition at line 465 of file splay.h.

init()

template<class V >

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

private

Definition at line 499 of file splay.h.

operator*()

template<class V >

const V & SplayConstIterator< V >::operator*

Definition at line 506 of file splay.h.

operator++() [1/2]

template<class V >

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

Definition at line 440 of file splay.h.

operator++() [2/2]

template<class V >

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

(

int

dummy

)

Definition at line 448 of file splay.h.

operator==()

template<class V >

bool SplayConstIterator< V >::operator==

(

SplayConstIterator< V > const &

right

)

const

Definition at line 428 of file splay.h.

Member Data Documentation

toVisit

template<class V >

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

private

Definition at line 417 of file splay.h.

Referenced by SplayConstIterator< char * >::operator==().

value_type

template<class V >

const typedef V SplayConstIterator< V >::value_type

Definition at line 406 of file splay.h.

---

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

• include/splay.h