Lines Matching refs:node_pointer
62 const node_pointer p_x = other.split_min();
74 join_imp(node_pointer p_x, node_pointer p_r)
82 node_pointer p_x_l;
83 node_pointer p_x_r;
84 std::pair<node_pointer, node_pointer> join_pos;
105 node_pointer p_parent = join_pos.second;
138 inline typename PB_DS_CLASS_C_DEC::node_pointer
142 node_pointer p_min = base_type::m_p_head->m_p_left;
145 const node_pointer p_head = base_type::m_p_head;
155 typename PB_DS_CLASS_C_DEC::node_pointer,
156 typename PB_DS_CLASS_C_DEC::node_pointer>
158 find_join_pos_right(node_pointer p_l, size_type h_l, size_type h_r)
163 return (std::make_pair((node_pointer)NULL, base_type::m_p_head));
165 node_pointer p_l_parent = base_type::m_p_head;
192 typename PB_DS_CLASS_C_DEC::node_pointer,
193 typename PB_DS_CLASS_C_DEC::node_pointer>
195 find_join_pos_left(node_pointer p_r, size_type h_l, size_type h_r)
199 return (std::make_pair((node_pointer)NULL,
201 node_pointer p_r_parent = base_type::m_p_head;
229 black_height(node_pointer p_nd)
261 node_pointer p_nd = upper_bound(r_key).m_p_nd;
264 node_pointer p_next_nd = p_nd->m_p_parent;
282 split_at_node(node_pointer p_nd, PB_DS_CLASS_C_DEC& other)
286 node_pointer p_l = p_nd->m_p_left;
287 node_pointer p_r = p_nd->m_p_right;
288 node_pointer p_parent = p_nd->m_p_parent;