Lines Matching refs:p_y
131 node_pointer p_y = p_z;
135 if (p_y->m_p_left == NULL)
136 p_x = p_y->m_p_right;
137 else if (p_y->m_p_right == NULL)
138 p_x = p_y->m_p_left;
141 p_y = p_y->m_p_right;
142 while (p_y->m_p_left != NULL)
143 p_y = p_y->m_p_left;
144 p_x = p_y->m_p_right;
147 if (p_y == p_z)
149 p_new_x_parent = p_y->m_p_parent;
151 p_x->m_p_parent = p_y->m_p_parent;
157 p_y->m_p_left = p_z->m_p_parent;
162 p_y->m_p_left = NULL;
168 p_z->m_p_left->m_p_parent = p_y;
169 p_y->m_p_left = p_z->m_p_left;
170 if (p_y != p_z->m_p_right)
172 p_new_x_parent = p_y->m_p_parent;
174 p_x->m_p_parent = p_y->m_p_parent;
175 p_y->m_p_parent->m_p_left = p_x;
176 p_y->m_p_right = p_z->m_p_right;
177 p_z->m_p_right->m_p_parent = p_y;
180 p_new_x_parent = p_y;
183 base_type::m_p_head->m_p_parent = p_y;
185 p_z->m_p_parent->m_p_left = p_y;
187 p_z->m_p_parent->m_p_right = p_y;
189 p_y->m_p_parent = p_z->m_p_parent;
190 std::swap(p_y->m_red, p_z->m_red);
191 p_y = p_z;
196 if (p_y->m_red)