Home | History | Annotate | Download | only in rb_tree_map_

Lines Matching defs:p_r

68 join_imp(node_pointer p_x, node_pointer p_r)
71   if (p_r != NULL)
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 != NULL)
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 == NULL || 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);