53 typedef Value_Type value_type;
54 typedef Metadata metadata_type;
59 typedef typename rebind_traits<_Alloc, metadata_type>::reference
62 typedef typename rebind_traits<_Alloc, metadata_type>::const_reference
63 metadata_const_reference;
65#ifdef PB_DS_BIN_SEARCH_TREE_TRACE_
68 {
std::cout << PB_DS_V2F(m_value) <<
"(" << m_metadata <<
")"; }
75 inline metadata_const_reference
77 {
return m_metadata; }
79 inline metadata_reference
81 {
return m_metadata; }
85 node_pointer m_p_left;
86 node_pointer m_p_right;
87 node_pointer m_p_parent;
88 metadata_type m_metadata;