|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
Declare RbNode type with 128-byte pool allocation. More...
#include <rbNode.H>
Public Types | |
| typedef Key | key_type |
| typedef Key | Key_Type |
| typedef Key | key_type |
| typedef Key | Key_Type |
Public Member Functions | |
| Key & | get_key () noexcept |
| const Key & | get_key () const noexcept |
| RbNode *& | getL () noexcept |
| RbNode *& | getR () noexcept |
| const RbNode * | getL () const noexcept |
| const RbNode * | getR () const noexcept |
| RbNode (const Key &k) | |
| RbNode (Key &&k) noexcept | |
| RbNode (const RbNode_Data &control_data, const Key &k) | |
| RbNode (const RbNode &node) | |
| RbNode (RbNode &&node) | |
| RbNode (const RbNode_Data &control_data) noexcept | |
| RbNode () | |
| void | reset () noexcept |
| RbNode (SentinelCtor) | |
| Key & | get_key () noexcept |
| const Key & | get_key () const noexcept |
| RbNode *& | getL () noexcept |
| RbNode *& | getR () noexcept |
| const RbNode * | getL () const noexcept |
| const RbNode * | getR () const noexcept |
| RbNode (const Key &k) | |
| RbNode (Key &&k) noexcept | |
| RbNode (const RbNode_Data &control_data, const Key &k) | |
| RbNode (const RbNode &node) | |
| RbNode (RbNode &&node) | |
| RbNode (const RbNode_Data &control_data) noexcept | |
| RbNode () | |
| void | reset () noexcept |
| RbNode (SentinelCtor) | |
Public Member Functions inherited from RbNode_Data | |
| RbNode_Data () | |
| Default constructor creates a red node. | |
| RbNode_Data (SentinelCtor) | |
| Sentinel constructor creates a black node. | |
| Color & | getColor () |
| Get reference to node color. | |
| void | reset () |
| Reset node to red (for reinsertion) | |
| RbNode_Data () noexcept | |
| RbNode_Data (SentinelCtor) noexcept | |
| unsigned char & | getColor () noexcept |
| void | reset () noexcept |
Static Public Member Functions | |
| static RbNode * | key_to_node (Key &__key) noexcept |
| static RbNode * | key_to_node (Key &__key) noexcept |
Static Public Attributes | |
| static const size_t | MaxHeight = 128 |
| static RbNode *const | NullPtr = & RbNode <Key>::sentinel_node |
| static RbNode | sentinel_node |
Private Attributes | |
| Key | key = Key() |
| RbNode * | lLink |
| RbNode * | rLink |
Declare RbNode type with 128-byte pool allocation.
| typedef Key RbNode< Key >::key_type |
| typedef Key RbNode< Key >::Key_Type |
| typedef Key RbNode< Key >::key_type |
Definition at line 75 of file tpl_rbNode.H.
| typedef Key RbNode< Key >::Key_Type |
Definition at line 75 of file tpl_rbNode.H.
|
inline |
|
inlinenoexcept |
|
inline |
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
|
inline |
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
|
inlinenoexcept |
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
|
inline |
Definition at line 75 of file tpl_rbNode.H.
|
inlinenoexcept |
|
inlinenoexcept |
Definition at line 75 of file tpl_rbNode.H.
|
inlinenoexcept |
|
inlinenoexcept |
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
Definition at line 75 of file tpl_rbNode.H.
|
inlinestaticnoexcept |
Definition at line 75 of file tpl_rbNode.H.
|
inlinenoexcept |
Definition at line 109 of file rbNode.H.
Referenced by Aleph::HtdRbTree< Key, Compare >::remove().
|
inlinenoexcept |
Definition at line 75 of file tpl_rbNode.H.
|
private |
|
static |
|
static |
Definition at line 109 of file rbNode.H.
Referenced by Aleph::HtdRbTree< Key, Compare >::HtdRbTree(), Aleph::HtdRbTree< Key, Compare >::HtdRbTree(), Aleph::HtdRbTree< Key, Compare >::blackHeight(), Aleph::HtdRbTree< Key, Compare >::findSuccAndSwap(), Aleph::HtdRbTree< Key, Compare >::flipColors(), Aleph::HtdRbTree< Key, Compare >::insert(), Aleph::HtdRbTree< Key, Compare >::insert_dup(), Aleph::HtdRbTree< Key, Compare >::is_empty(), Aleph::HtdRbTree< Key, Compare >::remove(), Aleph::HtdRbTree< Key, Compare >::removeAndFixBlackCondition(), Aleph::HtdRbTree< Key, Compare >::reset(), Aleph::HtdRbTree< Key, Compare >::search(), Aleph::HtdRbTree< Key, Compare >::search_or_insert(), Aleph::HtdRbTree< Key, Compare >::searchAndBuildPath(), Aleph::HtdRbTree< Key, Compare >::searchFlipColorsAndInsert(), and Aleph::HtdRbTree< Key, Compare >::searchFlipColorsAndInsertDup().