Lines Matching full:p_new_x_parent
127 node_pointer p_new_x_parent = NULL;
143 p_new_x_parent = p_y->m_p_parent;
166 p_new_x_parent = p_y->m_p_parent;
174 p_new_x_parent = p_y;
188 update_to_top(p_new_x_parent, (node_update* )this);
193 remove_fixup(p_x, p_new_x_parent);
199 remove_fixup(node_pointer p_x, node_pointer p_new_x_parent)
201 _GLIBCXX_DEBUG_ASSERT(p_x == NULL || p_x->m_p_parent == p_new_x_parent);
204 if (p_x == p_new_x_parent->m_p_left)
206 node_pointer p_w = p_new_x_parent->m_p_right;
210 p_new_x_parent->m_red = true;
211 base_type::rotate_left(p_new_x_parent);
212 p_w = p_new_x_parent->m_p_right;
219 p_x = p_new_x_parent;
220 p_new_x_parent = p_new_x_parent->m_p_parent;
231 p_w = p_new_x_parent->m_p_right;
234 p_w->m_red = p_new_x_parent->m_red;
235 p_new_x_parent->m_red = false;
240 base_type::rotate_left(p_new_x_parent);
241 update_to_top(p_new_x_parent, (node_update* )this);
247 node_pointer p_w = p_new_x_parent->m_p_left;
251 p_new_x_parent->m_red = true;
252 base_type::rotate_right(p_new_x_parent);
253 p_w = p_new_x_parent->m_p_left;
260 p_x = p_new_x_parent;
261 p_new_x_parent = p_new_x_parent->m_p_parent;
272 p_w = p_new_x_parent->m_p_left;
275 p_w->m_red = p_new_x_parent->m_red;
276 p_new_x_parent->m_red = false;
281 base_type::rotate_right(p_new_x_parent);
282 update_to_top(p_new_x_parent, (node_update* )this);