TTKRedBlackTree< _Key, _Value >::iterator Struct Reference

#include <ttktree.h>

Public Member Functions
	iterator (Node *ptr=nullptr, Node *n=nullptr) noexcept
bool	operator!= (const iterator &other) const noexcept
bool	operator== (const iterator &other) const noexcept
std::pair< const key_type, value_type > *	operator-> () const noexcept
std::pair< const key_type, value_type > &	operator* () const noexcept
iterator &	operator++ () noexcept
iterator	operator++ (int) noexcept

Public Attributes
const Node *	nil
Node *	curr

Detailed Description

template<typename _Key, typename _Value>
struct TTKRedBlackTree< _Key, _Value >::iterator

Definition at line 383 of file ttktree.h.

Constructor & Destructor Documentation

template<typename _Key , typename _Value >

TTKRedBlackTree< _Key, _Value >::iterator::iterator ( Node *  ptr = nullptr, Node *  n = nullptr  )

inlinenoexcept

Definition at line 389 of file ttktree.h.

Member Function Documentation

template<typename _Key , typename _Value >

bool TTKRedBlackTree< _Key, _Value >::iterator::operator!= ( const iterator &  other ) const

inlinenoexcept

Definition at line 390 of file ttktree.h.

template<typename _Key , typename _Value >

std::pair<const key_type, value_type>& TTKRedBlackTree< _Key, _Value >::iterator::operator* ( ) const

inlinenoexcept

Definition at line 393 of file ttktree.h.

References TTKRedBlackTree< _Key, _Value >::Node::m_key.

template<typename _Key , typename _Value >

iterator& TTKRedBlackTree< _Key, _Value >::iterator::operator++ ( )

inlinenoexcept

Definition at line 395 of file ttktree.h.

References TTKRedBlackTree< _Key, _Value >::Node::m_left, TTKRedBlackTree< _Key, _Value >::Node::m_parent, and TTKRedBlackTree< _Key, _Value >::Node::m_right.

template<typename _Key , typename _Value >

iterator TTKRedBlackTree< _Key, _Value >::iterator::operator++ ( int  )

inlinenoexcept

Definition at line 419 of file ttktree.h.

template<typename _Key , typename _Value >

std::pair<const key_type, value_type>* TTKRedBlackTree< _Key, _Value >::iterator::operator-> ( ) const

inlinenoexcept

Definition at line 392 of file ttktree.h.

References TTKRedBlackTree< _Key, _Value >::Node::m_key.

template<typename _Key , typename _Value >

bool TTKRedBlackTree< _Key, _Value >::iterator::operator== ( const iterator &  other ) const

inlinenoexcept

Definition at line 391 of file ttktree.h.

Member Data Documentation

template<typename _Key , typename _Value >

Node* TTKRedBlackTree< _Key, _Value >::iterator::curr

mutable

Definition at line 386 of file ttktree.h.

template<typename _Key , typename _Value >

const Node* TTKRedBlackTree< _Key, _Value >::iterator::nil

Definition at line 385 of file ttktree.h.

---

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

• TTKCommon/TTKLibrary/ttktree.h