85 typedef typename base_type::node node;
86 typedef typename base_type::node_pointer node_pointer;
87 typedef typename base_type::node_const_pointer node_const_pointer;
90 typedef Value_Type value_type;
91 typedef Cmp_Fn cmp_fn;
92 typedef _Alloc allocator_type;
93 typedef typename _Alloc::size_type size_type;
94 typedef typename _Alloc::difference_type difference_type;
96 typedef typename __rebind_a::pointer pointer;
97 typedef typename __rebind_a::const_pointer const_pointer;
98 typedef typename __rebind_a::reference reference;
99 typedef typename __rebind_a::const_reference const_reference;
101 typedef typename base_type::point_iterator point_iterator;
102 typedef typename base_type::point_const_iterator point_const_iterator;
103 typedef typename base_type::iterator iterator;
104 typedef typename base_type::const_iterator const_iterator;
107 inline point_iterator
108 push(const_reference);
111 modify(point_iterator, const_reference);
113 inline const_reference
120 erase(point_iterator);
125 template<
typename Pred>
129 template<
typename Pred>
131 split(Pred, PB_DS_CLASS_C_DEC&);
134 join(PB_DS_CLASS_C_DEC&);
144 swap(PB_DS_CLASS_C_DEC&);
148 template<
typename It>
150 copy_from_range(It, It);
154 assert_valid(
const char*,
int)
const;
157 assert_max(
const char*,
int)
const;
160#ifdef PB_DS_THIN_HEAP_TRACE_
168 max_rank = (
sizeof(size_type) << 4) + 2
175 update_max(node_pointer);
181 fix_root(node_pointer);
184 fix_sibling_rank_1_unmarked(node_pointer);
187 fix_sibling_rank_1_marked(node_pointer);
190 fix_sibling_general_unmarked(node_pointer);
193 fix_sibling_general_marked(node_pointer);
196 fix_child(node_pointer);
199 make_root(node_pointer);
202 make_root_and_link(node_pointer);
211 add_to_aux(node_pointer);
220 make_child_of(node_pointer, node_pointer);
223 remove_node(node_pointer);
226 join(node_pointer, node_pointer)
const;
230 assert_node_consistent(node_const_pointer,
bool,
const char*,
int)
const;
233 assert_aux_null(
const char*,
int)
const;
236 node_pointer m_p_max;
237 node_pointer m_a_aux[max_rank];