Lines Matching defs:p_x
50 rotate_left(node_pointer p_x)
52 node_pointer p_y = p_x->m_p_right;
53 p_x->m_p_right = p_y->m_p_left;
56 p_y->m_p_left->m_p_parent = p_x;
58 p_y->m_p_parent = p_x->m_p_parent;
59 if (p_x == m_p_head->m_p_parent)
61 else if (p_x == p_x->m_p_parent->m_p_left)
62 p_x->m_p_parent->m_p_left = p_y;
64 p_x->m_p_parent->m_p_right = p_y;
66 p_y->m_p_left = p_x;
67 p_x->m_p_parent = p_y;
69 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
72 apply_update(p_x, (Node_Update* )this);
73 apply_update(p_x->m_p_parent, (Node_Update* )this);
79 rotate_right(node_pointer p_x)
81 node_pointer p_y = p_x->m_p_left;
82 p_x->m_p_left = p_y->m_p_right;
85 p_y->m_p_right->m_p_parent = p_x;
87 p_y->m_p_parent = p_x->m_p_parent;
88 if (p_x == m_p_head->m_p_parent)
90 else if (p_x == p_x->m_p_parent->m_p_right)
91 p_x->m_p_parent->m_p_right = p_y;
93 p_x->m_p_parent->m_p_left = p_y;
95 p_y->m_p_right = p_x;
96 p_x->m_p_parent = p_y;
98 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
101 apply_update(p_x, (Node_Update* )this);
102 apply_update(p_x->m_p_parent, (Node_Update* )this);