81 typedef typename base_type::node_pointer node_pointer;
86 typedef Value_Type value_type;
87 typedef Cmp_Fn cmp_fn;
88 typedef _Alloc allocator_type;
89 typedef typename _Alloc::size_type size_type;
90 typedef typename _Alloc::difference_type difference_type;
92 typedef typename __rebind_a::pointer pointer;
93 typedef typename __rebind_a::const_pointer const_pointer;
94 typedef typename __rebind_a::reference reference;
95 typedef typename __rebind_a::const_reference const_reference;
114 push(const_reference);
119 inline const_reference
128 template<
typename Pred>
132 template<
typename Pred>
141 template<
typename It>
143 copy_from_range(It, It);
147 assert_valid(
const char*,
int)
const;
153 push_imp(node_pointer);
156 join_node_children(node_pointer);
159 forward_join(node_pointer, node_pointer);
162 back_join(node_pointer, node_pointer);
165 remove_node(node_pointer);