Node for Red-Black trees. More...
#include <node.hpp>
Public Types | |
typedef _Alloc::template rebind< metadata_type >::other::const_reference | metadata_const_reference |
typedef _Alloc::template rebind< metadata_type >::other::reference | metadata_reference |
typedef Metadata | metadata_type |
typedef _Alloc::template rebind< rb_tree_node_< Value_Type, Metadata, _Alloc > >::other::pointer | node_pointer |
typedef Value_Type | value_type |
Public Member Functions | |
metadata_const_reference | get_metadata () const |
metadata_reference | get_metadata () |
bool | special () const |
Public Attributes | |
metadata_type | m_metadata |
node_pointer | m_p_left |
node_pointer | m_p_parent |
node_pointer | m_p_right |
bool | m_red |
value_type | m_value |
Node for Red-Black trees.
typedef _Alloc::template rebind< metadata_type>::other::const_reference __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::metadata_const_reference |
typedef _Alloc::template rebind< metadata_type>::other::reference __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::metadata_reference |
typedef Metadata __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::metadata_type |
typedef _Alloc::template rebind< rb_tree_node_< Value_Type, Metadata, _Alloc> >::other::pointer __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::node_pointer |
typedef Value_Type __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::value_type |
|
inline |
|
inline |
|
inline |
metadata_type __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::m_metadata |
node_pointer __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::m_p_left |
node_pointer __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::m_p_parent |
node_pointer __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::m_p_right |
bool __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::m_red |
value_type __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >::m_value |