41 #ifndef PB_DS_RB_TREE_NODE_HPP
42 #define PB_DS_RB_TREE_NODE_HPP
51 template<
typename Value_Type,
class Metadata,
typename _Alloc>
59 typename _Alloc::template rebind<
63 _Alloc> >::other::pointer
67 typename _Alloc::template rebind<
72 typename _Alloc::template rebind<
88 #ifdef PB_DS_BIN_SEARCH_TREE_TRACE_
105 template<
typename Value_Type,
typename _Alloc>
113 typename _Alloc::template rebind<
117 _Alloc> >::other::pointer
124 #ifdef PB_DS_BIN_SEARCH_TREE_TRACE_
Value_Type value_type
Definition: node.hpp:55
node_pointer m_p_parent
Definition: node.hpp:99
node_pointer m_p_right
Definition: node.hpp:98
_Alloc::template rebind< metadata_type >::other::reference metadata_reference
Definition: node.hpp:69
Metadata metadata_type
Definition: node.hpp:56
Represents no type, or absence of type, for template tricks.
Definition: tag_and_trait.hpp:210
node_pointer m_p_right
Definition: node.hpp:131
bool special() const
Definition: node.hpp:77
bool m_red
Definition: node.hpp:134
value_type m_value
Definition: node.hpp:100
_Alloc::template rebind< rb_tree_node_< Value_Type, null_type, _Alloc > >::other::pointer node_pointer
Definition: node.hpp:118
null_type metadata_type
Definition: node.hpp:110
node_pointer m_p_left
Definition: node.hpp:97
node_pointer m_p_parent
Definition: node.hpp:132
bool special() const
Definition: node.hpp:121
_Alloc::template rebind< rb_tree_node_< Value_Type, Metadata, _Alloc > >::other::pointer node_pointer
Definition: node.hpp:64
Value_Type value_type
Definition: node.hpp:109
metadata_reference get_metadata()
Definition: node.hpp:85
bool m_red
Definition: node.hpp:101
metadata_const_reference get_metadata() const
Definition: node.hpp:81
Node for Red-Black trees.
Definition: node.hpp:52
node_pointer m_p_left
Definition: node.hpp:130
#define PB_DS_V2F(X)
Definition: container_base_dispatch.hpp:80
_Alloc::template rebind< metadata_type >::other::const_reference metadata_const_reference
Definition: node.hpp:74
value_type m_value
Definition: node.hpp:133
metadata_type m_metadata
Definition: node.hpp:102