Lines Matching refs:p_r
74 join_imp(node_pointer p_x, node_pointer p_r)
77 if (p_r != NULL)
78 p_r->m_red = false;
81 const size_type other_h = black_height(p_r);
91 p_x_r = p_r;
96 base_type::m_p_head->m_p_parent = p_r;
97 if (p_r != NULL)
98 p_r->m_p_parent = base_type::m_p_head;
195 find_join_pos_left(node_pointer p_r, size_type h_l, size_type h_r)
204 if (p_r->m_red == false)
210 p_r_parent = p_r;
211 p_r = p_r->m_p_left;
214 if (!is_effectively_black(p_r))
216 p_r_parent = p_r;
217 p_r = p_r->m_p_left;
220 _GLIBCXX_DEBUG_ASSERT(is_effectively_black(p_r));
221 _GLIBCXX_DEBUG_ASSERT(black_height(p_r) == h_l);
222 _GLIBCXX_DEBUG_ASSERT(p_r == NULL || p_r->m_p_parent == p_r_parent);
223 return std::make_pair(p_r, p_r_parent);
287 node_pointer p_r = p_nd->m_p_right;
315 other.join_imp(p_nd, p_r);