Lines Matching defs:p_r
68 join_imp(node_pointer p_x, node_pointer p_r)
71 if (p_r != 0)
72 p_r->m_red = false;
75 const size_type other_h = black_height(p_r);
85 p_x_r = p_r;
90 base_type::m_p_head->m_p_parent = p_r;
91 if (p_r != 0)
92 p_r->m_p_parent = base_type::m_p_head;
189 find_join_pos_left(node_pointer p_r, size_type h_l, size_type h_r)
198 if (p_r->m_red == false)
204 p_r_parent = p_r;
205 p_r = p_r->m_p_left;
208 if (!is_effectively_black(p_r))
210 p_r_parent = p_r;
211 p_r = p_r->m_p_left;
214 _GLIBCXX_DEBUG_ASSERT(is_effectively_black(p_r));
215 _GLIBCXX_DEBUG_ASSERT(black_height(p_r) == h_l);
216 _GLIBCXX_DEBUG_ASSERT(p_r == 0 || p_r->m_p_parent == p_r_parent);
217 return std::make_pair(p_r, p_r_parent);
281 node_pointer p_r = p_nd->m_p_right;
309 other.join_imp(p_nd, p_r);