Home | History | Annotate | Download | only in bin_search_tree_

Lines Matching defs:p_y

46   node_pointer p_y = p_x->m_p_right;
48 p_x->m_p_right = p_y->m_p_left;
50 if (p_y->m_p_left != NULL)
51 p_y->m_p_left->m_p_parent = p_x;
53 p_y->m_p_parent = p_x->m_p_parent;
56 m_p_head->m_p_parent = p_y;
58 p_x->m_p_parent->m_p_left = p_y;
60 p_x->m_p_parent->m_p_right = p_y;
62 p_y->m_p_left = p_x;
63 p_x->m_p_parent = p_y;
66 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y);)
77 node_pointer p_y = p_x->m_p_left;
79 p_x->m_p_left = p_y->m_p_right;
81 if (p_y->m_p_right != NULL)
82 p_y->m_p_right->m_p_parent = p_x;
84 p_y->m_p_parent = p_x->m_p_parent;
87 m_p_head->m_p_parent = p_y;
89 p_x->m_p_parent->m_p_right = p_y;
91 p_x->m_p_parent->m_p_left = p_y;
93 p_y->m_p_right = p_x;
94 p_x->m_p_parent = p_y;
97 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_y);)