Lines Matching defs:node_pointer
215 typedef typename PB_ASSOC_BASE_C_DEC::node_pointer node_pointer;
243 is_effectively_black(const node_pointer p_nd);
280 assert_node_consistent(const node_pointer p_nd) const;
290 insert_fixup(node_pointer p_nd);
293 erase_node(node_pointer p_nd);
296 remove_node(node_pointer p_nd);
299 remove_fixup(node_pointer p_x, node_pointer p_new_x_parent);
302 split_imp(node_pointer p_nd, PB_ASSOC_CLASS_C_DEC& r_other);
304 inline node_pointer
307 std::pair<node_pointer, node_pointer>
311 join_imp(node_pointer p_x, node_pointer p_r);
313 std::pair<node_pointer, node_pointer>
314 find_join_pos_right(node_pointer p_l, size_type h_l, size_type h_r);
316 std::pair<node_pointer, node_pointer>
317 find_join_pos_left(node_pointer p_r, size_type h_l, size_type h_r);
320 black_height(node_pointer p_nd);
323 split_at_node(node_pointer p_nd, PB_ASSOC_CLASS_C_DEC& r_other);