Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Member Functions | Static Private Member Functions | Private Attributes | List of all members
GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator Class Reference
Trees

Inorder iterator over the extended splay tree. More...

#include <tpl_splay_treeRk.H>

Collaboration diagram for GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator:
[legend]

Public Member Functions

 Iterator ()=default
 
 Iterator (GenTdSplayTreeRk &tree) noexcept
 
bool has_curr () const noexcept
 
Node * get_curr () const
 
Node * get_curr_ne () const noexcept
 
void next ()
 
void next_ne () noexcept
 
size_t get_pos () const noexcept
 
void reset_first () noexcept
 

Static Private Member Functions

static Node * find_min (Node *r) noexcept
 
static Node * inorder_successor (Node *root, const Key &key) noexcept
 

Private Attributes

GenTdSplayTreeRk * tree_ptr = nullptr
 
Node * curr = Node::NullPtr
 
size_t pos = 0
 

Detailed Description

template<template< class > class NodeType, typename Key, class Compare>
class GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator

Inorder iterator over the extended splay tree.

Allows traversing the tree elements in order.

Definition at line 546 of file tpl_splay_treeRk.H.

Constructor & Destructor Documentation

◆ Iterator() [1/2]

template<template< class > class NodeType, typename Key , class Compare >
GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::Iterator ( )
default

◆ Iterator() [2/2]

template<template< class > class NodeType, typename Key , class Compare >
GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::Iterator ( GenTdSplayTreeRk &  tree)
inlinenoexcept

Definition at line 555 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::find_min(), GenTdSplayTreeRk< NodeType, Key, Compare >::root, and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::tree_ptr.

Member Function Documentation

◆ find_min()

template<template< class > class NodeType, typename Key , class Compare >
static Node * GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::find_min ( Node *  r)
inlinestaticprivatenoexcept

Definition at line 599 of file tpl_splay_treeRk.H.

References Aleph::LLINK().

Referenced by GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::Iterator(), and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::reset_first().

◆ get_curr()

template<template< class > class NodeType, typename Key , class Compare >
Node * GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::get_curr ( ) const
inline

Definition at line 564 of file tpl_splay_treeRk.H.

References ah_overflow_error_if, and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr.

◆ get_curr_ne()

template<template< class > class NodeType, typename Key , class Compare >
Node * GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::get_curr_ne ( ) const
inlinenoexcept

Definition at line 571 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr.

◆ get_pos()

template<template< class > class NodeType, typename Key , class Compare >
size_t GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::get_pos ( ) const
inlinenoexcept

Definition at line 587 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::pos.

◆ has_curr()

template<template< class > class NodeType, typename Key , class Compare >
bool GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::has_curr ( ) const
inlinenoexcept

Definition at line 562 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr.

◆ inorder_successor()

template<template< class > class NodeType, typename Key , class Compare >
static Node * GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::inorder_successor ( Node *  root,
const Key &  key 
)
inlinestaticprivatenoexcept

Definition at line 606 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr, KEY, Aleph::LLINK(), Aleph::maps(), Aleph::RLINK(), and GenTdSplayTreeRk< NodeType, Key, Compare >::root.

Referenced by GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next(), and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next_ne().

◆ next()

template<template< class > class NodeType, typename Key , class Compare >
void GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next ( )
inline

Definition at line 573 of file tpl_splay_treeRk.H.

References ah_overflow_error_if, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::inorder_successor(), KEY, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::pos, GenTdSplayTreeRk< NodeType, Key, Compare >::root, and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::tree_ptr.

◆ next_ne()

template<template< class > class NodeType, typename Key , class Compare >
void GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next_ne ( )
inlinenoexcept

Definition at line 581 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::inorder_successor(), KEY, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::pos, GenTdSplayTreeRk< NodeType, Key, Compare >::root, and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::tree_ptr.

◆ reset_first()

template<template< class > class NodeType, typename Key , class Compare >
void GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::reset_first ( )
inlinenoexcept

Definition at line 589 of file tpl_splay_treeRk.H.

References GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr, GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::find_min(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::pos, GenTdSplayTreeRk< NodeType, Key, Compare >::root, and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::tree_ptr.

Member Data Documentation

◆ curr

template<template< class > class NodeType, typename Key , class Compare >
Node* GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::curr = Node::NullPtr
private

Definition at line 549 of file tpl_splay_treeRk.H.

Referenced by GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::Iterator(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::get_curr(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::get_curr_ne(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::has_curr(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::inorder_successor(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next_ne(), and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::reset_first().

◆ pos

template<template< class > class NodeType, typename Key , class Compare >
size_t GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::pos = 0
private

Definition at line 550 of file tpl_splay_treeRk.H.

Referenced by GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::get_pos(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next_ne(), and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::reset_first().

◆ tree_ptr

template<template< class > class NodeType, typename Key , class Compare >
GenTdSplayTreeRk* GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::tree_ptr = nullptr
private

Definition at line 548 of file tpl_splay_treeRk.H.

Referenced by GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::Iterator(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next(), GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::next_ne(), and GenTdSplayTreeRk< NodeType, Key, Compare >::Iterator::reset_first().

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