55 typedef Value_Type value_type;
56 typedef Metadata metadata_type;
59 typename _Alloc::template rebind<
63 _Alloc> >::other::pointer
67 typename _Alloc::template rebind<
68 metadata_type>::other::reference
72 typename _Alloc::template rebind<
73 metadata_type>::other::const_reference
74 metadata_const_reference;
80 metadata_const_reference
82 {
return m_metadata; }
86 {
return m_metadata; }
88#ifdef PB_DS_BIN_SEARCH_TREE_TRACE_
92 std::cout << PB_DS_V2F(m_value) <<(m_red?
" <r> " :
" <b> ")
93 <<
"(" << m_metadata <<
")";
97 node_pointer m_p_left;
98 node_pointer m_p_right;
99 node_pointer m_p_parent;
102 metadata_type m_metadata;