TTKRedBlackTree< _Key, _Value >::Node Struct Reference

Public Member Functions
	Node (const key_type &k, const value_type &v) noexcept
	Node (const key_type &k, value_type &&v) noexcept

Public Attributes
key_type	m_key
value_type	m_value
Node *	m_left
Node *	m_right
Node *	m_parent
bool	m_b

Detailed Description

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

Definition at line 38 of file ttktree.h.

Constructor & Destructor Documentation

template<typename _Key , typename _Value >

TTKRedBlackTree< _Key, _Value >::Node::Node ( const key_type &  k, const value_type &  v  )

inlinenoexcept

Definition at line 47 of file ttktree.h.

template<typename _Key , typename _Value >

TTKRedBlackTree< _Key, _Value >::Node::Node ( const key_type &  k, value_type &&  v  )

inlinenoexcept

Definition at line 58 of file ttktree.h.

Member Data Documentation

template<typename _Key , typename _Value >

bool TTKRedBlackTree< _Key, _Value >::Node::m_b

Definition at line 45 of file ttktree.h.

Referenced by TTKRedBlackTree< _Key, _Value >::deleteNode(), TTKRedBlackTree< _Key, _Value >::fixDelete(), TTKRedBlackTree< _Key, _Value >::fixInsert(), and TTKRedBlackTree< _Key, _Value >::TTKRedBlackTree().

template<typename _Key , typename _Value >

key_type TTKRedBlackTree< _Key, _Value >::Node::m_key

Definition at line 40 of file ttktree.h.

Referenced by TTKRedBlackTree< _Key, _Value >::find(), TTKRedBlackTree< _Key, _Value >::insert(), TTKRedBlackTree< _Key, _Value >::iterator::operator*(), TTKRedBlackTree< _Key, _Value >::iterator::operator->(), and TTKRedBlackTree< _Key, _Value >::operator[]().

template<typename _Key , typename _Value >

Node* TTKRedBlackTree< _Key, _Value >::Node::m_left

Definition at line 42 of file ttktree.h.

Referenced by TTKRedBlackTree< _Key, _Value >::begin(), TTKRedBlackTree< _Key, _Value >::deleteNode(), TTKRedBlackTree< _Key, _Value >::find(), TTKRedBlackTree< _Key, _Value >::fixDelete(), TTKRedBlackTree< _Key, _Value >::fixInsert(), TTKRedBlackTree< _Key, _Value >::insert(), TTKRedBlackTree< _Key, _Value >::minimum(), TTKRedBlackTree< _Key, _Value >::iterator::operator++(), TTKRedBlackTree< _Key, _Value >::operator[](), TTKRedBlackTree< _Key, _Value >::rotateLeft(), TTKRedBlackTree< _Key, _Value >::rotateRight(), TTKRedBlackTree< _Key, _Value >::transplant(), and TTKRedBlackTree< _Key, _Value >::TTKRedBlackTree().

template<typename _Key , typename _Value >

Node* TTKRedBlackTree< _Key, _Value >::Node::m_parent

Definition at line 44 of file ttktree.h.

Referenced by TTKRedBlackTree< _Key, _Value >::deleteNode(), TTKRedBlackTree< _Key, _Value >::fixDelete(), TTKRedBlackTree< _Key, _Value >::fixInsert(), TTKRedBlackTree< _Key, _Value >::insert(), TTKRedBlackTree< _Key, _Value >::iterator::operator++(), TTKRedBlackTree< _Key, _Value >::operator[](), TTKRedBlackTree< _Key, _Value >::rotateLeft(), TTKRedBlackTree< _Key, _Value >::rotateRight(), TTKRedBlackTree< _Key, _Value >::transplant(), and TTKRedBlackTree< _Key, _Value >::TTKRedBlackTree().

template<typename _Key , typename _Value >

Node* TTKRedBlackTree< _Key, _Value >::Node::m_right

Definition at line 43 of file ttktree.h.

Referenced by TTKRedBlackTree< _Key, _Value >::deleteNode(), TTKRedBlackTree< _Key, _Value >::find(), TTKRedBlackTree< _Key, _Value >::fixDelete(), TTKRedBlackTree< _Key, _Value >::fixInsert(), TTKRedBlackTree< _Key, _Value >::insert(), TTKRedBlackTree< _Key, _Value >::iterator::operator++(), TTKRedBlackTree< _Key, _Value >::operator[](), TTKRedBlackTree< _Key, _Value >::rotateLeft(), TTKRedBlackTree< _Key, _Value >::rotateRight(), TTKRedBlackTree< _Key, _Value >::transplant(), and TTKRedBlackTree< _Key, _Value >::TTKRedBlackTree().

template<typename _Key , typename _Value >

value_type TTKRedBlackTree< _Key, _Value >::Node::m_value

Definition at line 41 of file ttktree.h.

Referenced by TTKRedBlackTree< _Key, _Value >::operator[]().

---

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

• TTKCommon/TTKLibrary/ttktree.h