All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Public Types | Public Member Functions | Friends | List of all members
paal::data_structures::detail::Iterator< V, direction_tag > Class Template Reference

#include <splay_tree.hpp>

Inheritance diagram for paal::data_structures::detail::Iterator< V, direction_tag >:

Public Types

using value_type = V
 
using node_type = Node< value_type >
 

Public Member Functions

 Iterator ()
 iterator after last element
 
 Iterator (node_ptr node, const ST *splay)
 iterator to element in given node More...
 
 Iterator (const Iterator &other)
 copy constructor More...
 

Friends

class boost::iterator_core_access
 
class splay_tree< V >
 

Detailed Description

template<typename V, typename direction_tag = forward_tag>
class paal::data_structures::detail::Iterator< V, direction_tag >

splay_tree elements iterator.

Traversing order is determined by template argument.

Definition at line 253 of file splay_tree.hpp.

Constructor & Destructor Documentation

template<typename V , typename direction_tag = forward_tag>
paal::data_structures::detail::Iterator< V, direction_tag >::Iterator ( node_ptr  node,
const ST splay 
)
inlineexplicit

iterator to element in given node

Parameters
nodenode storing element pointed by iterator
splaypointer to the splay tree

Definition at line 271 of file splay_tree.hpp.

template<typename V , typename direction_tag = forward_tag>
paal::data_structures::detail::Iterator< V, direction_tag >::Iterator ( const Iterator< V, direction_tag > &  other)
inline

copy constructor

Parameters
otheriterator to be copied

Definition at line 278 of file splay_tree.hpp.


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