Lines Matching defs:p_w
206 node_pointer p_w = p_new_x_parent->m_p_right;
207 if (p_w->m_red)
209 p_w->m_red = false;
212 p_w = p_new_x_parent->m_p_right;
215 if (is_effectively_black(p_w->m_p_left)
216 && is_effectively_black(p_w->m_p_right))
218 p_w->m_red = true;
224 if (is_effectively_black(p_w->m_p_right))
226 if (p_w->m_p_left != 0)
227 p_w->m_p_left->m_red = false;
229 p_w->m_red = true;
230 base_type::rotate_right(p_w);
231 p_w = p_new_x_parent->m_p_right;
234 p_w->m_red = p_new_x_parent->m_red;
237 if (p_w->m_p_right != 0)
238 p_w->m_p_right->m_red = false;
247 node_pointer p_w = p_new_x_parent->m_p_left;
248 if (p_w->m_red == true)
250 p_w->m_red = false;
253 p_w = p_new_x_parent->m_p_left;
256 if (is_effectively_black(p_w->m_p_right)
257 && is_effectively_black(p_w->m_p_left))
259 p_w->m_red = true;
265 if (is_effectively_black(p_w->m_p_left))
267 if (p_w->m_p_right != 0)
268 p_w->m_p_right->m_red = false;
270 p_w->m_red = true;
271 base_type::rotate_left(p_w);
272 p_w = p_new_x_parent->m_p_left;
275 p_w->m_red = p_new_x_parent->m_red;
278 if (p_w->m_p_left != 0)
279 p_w->m_p_left->m_red = false;