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;
97 typedef typename base_type::point_const_iterator point_const_iterator;
98 typedef typename base_type::point_iterator point_iterator;
99 typedef typename base_type::const_iterator const_iterator;
100 typedef typename base_type::iterator iterator;
113 inline point_iterator
114 push(const_reference);
117 modify(point_iterator, const_reference);
119 inline const_reference
126 erase(point_iterator);
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);