53 typedef Value_Type value_type;
54 typedef Metadata metadata_type;
57 typename _Alloc::template rebind<
62 typename _Alloc::template rebind<metadata_type>::other::reference
66 typename _Alloc::template rebind<metadata_type>::other::const_reference
67 metadata_const_reference;
69#ifdef PB_DS_BIN_SEARCH_TREE_TRACE_
72 {
std::cout << PB_DS_V2F(m_value) <<
"(" << m_metadata <<
")"; }
79 inline metadata_const_reference
81 {
return m_metadata; }
83 inline metadata_reference
85 {
return m_metadata; }
89 node_pointer m_p_left;
90 node_pointer m_p_right;
91 node_pointer m_p_parent;
92 metadata_type m_metadata;