All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Public Types | Public Member Functions | List of all members
paal::data_structures::splay_cycle< T > Class Template Reference

Cycle based on splay tree. More...

#include <splay_cycle.hpp>

Public Types

typedef cycle_iterator< SIter > VIter
 

Public Member Functions

template<typename Iter >
 splay_cycle (Iter begin, Iter end)
 constructor from range More...
 
VIter vbegin () const
 vertices begin More...
 
VIter vbegin (const T &t) const
 vertices begin (from t) More...
 
VIter vend () const
 vertices end More...
 
void flip (const T &begin, const T &end)
 flips range from begin to end More...
 

Detailed Description

template<typename T>
class paal::data_structures::splay_cycle< T >

Cycle based on splay tree.

Template Parameters
T

Definition at line 31 of file splay_cycle.hpp.

Constructor & Destructor Documentation

template<typename T >
template<typename Iter >
paal::data_structures::splay_cycle< T >::splay_cycle ( Iter  begin,
Iter  end 
)
inline

constructor from range

Template Parameters
Iter
Parameters
begin
end

Definition at line 46 of file splay_cycle.hpp.

Member Function Documentation

template<typename T >
void paal::data_structures::splay_cycle< T >::flip ( const T &  begin,
const T &  end 
)
inline

flips range from begin to end

Parameters
begin
end

Definition at line 88 of file splay_cycle.hpp.

template<typename T >
VIter paal::data_structures::splay_cycle< T >::vbegin ( ) const
inline

vertices begin

Returns

Definition at line 54 of file splay_cycle.hpp.

template<typename T >
VIter paal::data_structures::splay_cycle< T >::vbegin ( const T &  t) const
inline

vertices begin (from t)

Parameters
t
Returns

Definition at line 66 of file splay_cycle.hpp.

template<typename T >
VIter paal::data_structures::splay_cycle< T >::vend ( ) const
inline

vertices end

Returns

Definition at line 77 of file splay_cycle.hpp.


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