55 typedef Value_Type value_type;
56 typedef Metadata metadata_type;
61 typedef typename rebind_traits<_Alloc, metadata_type>::reference
64 typedef typename rebind_traits<_Alloc, metadata_type>::const_reference
65 metadata_const_reference;
71 metadata_const_reference
73 {
return m_metadata; }
77 {
return m_metadata; }
79#ifdef PB_DS_BIN_SEARCH_TREE_TRACE_
83 std::cout << PB_DS_V2F(m_value) <<(m_red?
" <r> " :
" <b> ")
84 <<
"(" << m_metadata <<
")";
88 node_pointer m_p_left;
89 node_pointer m_p_right;
90 node_pointer m_p_parent;
93 metadata_type m_metadata;