Yggdrasill  0.2
Public Member Functions | Public Attributes | Protected Attributes | List of all members
ygg::ITreeNodeBase< Node, NodeTraits, Options, Tag > Class Template Reference
Inheritance diagram for ygg::ITreeNodeBase< Node, NodeTraits, Options, Tag >:
ygg::RBTreeNodeBase< Node, Options, Tag > ygg::bst::BSTNodeBase< Node, Tag, rbtree_internal::ColorParentStorage< Node, Options::compress_color > >

Public Member Functions

void set_color (rbtree_internal::Color new_color) noexcept
 
void make_black () noexcept
 
void make_red () noexcept
 
rbtree_internal::Color get_color () const noexcept
 
void swap_parent_with (Node *other) noexcept
 
void swap_color_with (Node *other) noexcept
 
void set_parent (Node *new_parent) noexcept
 
Node * get_parent () const noexcept
 
std::enable_if_t< InnerPC::parent_reference, Node *&> get_parent () const noexcept
 
void set_left (Node *new_left) noexcept
 
void set_right (Node *new_right) noexcept
 
Node *& get_left () noexcept
 
Node *const & get_left () const noexcept
 
Node *& get_right () noexcept
 
Node *const & get_right () const noexcept
 
size_t get_depth () const noexcept
 

Public Attributes

NodeTraits::key_type _it_max_upper
 

Protected Attributes

Node * _bst_children [2]
 
rbtree_internal::ColorParentStorage< Node, Options::compress_color > _bst_parent
 

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