DeSiGNAR  0.5a
Data Structures General Library
Public Member Functions | Protected Member Functions | Friends | List of all members
Designar::RankedTreap< Key, Cmp >::PreorderIterator Class Reference

#include <tree.H>

Public Member Functions

 PreorderIterator (const RankedTreap &t)
 
 PreorderIterator (const PreorderIterator &it)
 
 PreorderIterator (PreorderIterator &&it)
 
PreorderIteratoroperator= (const PreorderIterator &it)
 
PreorderIteratoroperator= (PreorderIterator &&it)
 
void swap (PreorderIterator &it)
 
void reset ()
 
nat_t get_position () const
 
bool has_current () const
 
Key & get_current ()
 
const Key & get_current () const
 
void next ()
 

Protected Member Functions

 PreorderIterator (const RankedTreap &t, int)
 
Nodeget_location () const
 

Friends

class RankedTreap
 

Constructor & Destructor Documentation

template<typename Key , class Cmp = std::less<Key>>
Designar::RankedTreap< Key, Cmp >::PreorderIterator::PreorderIterator ( const RankedTreap t,
int   
)
inlineprotected
template<typename Key , class Cmp = std::less<Key>>
Designar::RankedTreap< Key, Cmp >::PreorderIterator::PreorderIterator ( const RankedTreap t)
inline
template<typename Key , class Cmp = std::less<Key>>
Designar::RankedTreap< Key, Cmp >::PreorderIterator::PreorderIterator ( const PreorderIterator it)
inline
template<typename Key , class Cmp = std::less<Key>>
Designar::RankedTreap< Key, Cmp >::PreorderIterator::PreorderIterator ( PreorderIterator &&  it)
inline

Member Function Documentation

template<typename Key , class Cmp = std::less<Key>>
Key& Designar::RankedTreap< Key, Cmp >::PreorderIterator::get_current ( )
inline
template<typename Key , class Cmp = std::less<Key>>
const Key& Designar::RankedTreap< Key, Cmp >::PreorderIterator::get_current ( ) const
inline
template<typename Key , class Cmp = std::less<Key>>
Node* Designar::RankedTreap< Key, Cmp >::PreorderIterator::get_location ( ) const
inlineprotected
template<typename Key , class Cmp = std::less<Key>>
nat_t Designar::RankedTreap< Key, Cmp >::PreorderIterator::get_position ( ) const
inline
template<typename Key , class Cmp = std::less<Key>>
bool Designar::RankedTreap< Key, Cmp >::PreorderIterator::has_current ( ) const
inline
template<typename Key , class Cmp = std::less<Key>>
void Designar::RankedTreap< Key, Cmp >::PreorderIterator::next ( )
inline
template<typename Key , class Cmp = std::less<Key>>
PreorderIterator& Designar::RankedTreap< Key, Cmp >::PreorderIterator::operator= ( const PreorderIterator it)
inline
template<typename Key , class Cmp = std::less<Key>>
PreorderIterator& Designar::RankedTreap< Key, Cmp >::PreorderIterator::operator= ( PreorderIterator &&  it)
inline
template<typename Key , class Cmp = std::less<Key>>
void Designar::RankedTreap< Key, Cmp >::PreorderIterator::reset ( )
inline
template<typename Key , class Cmp = std::less<Key>>
void Designar::RankedTreap< Key, Cmp >::PreorderIterator::swap ( PreorderIterator it)
inline

Friends And Related Function Documentation

template<typename Key , class Cmp = std::less<Key>>
friend class RankedTreap
friend

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