Lines Matching defs:p_x
50 rotate_left(node_pointer p_x)
52 node_pointer p_y = p_x->m_p_right;
54 p_x->m_p_right = p_y->m_p_left;
57 p_y->m_p_left->m_p_parent = p_x;
59 p_y->m_p_parent = p_x->m_p_parent;
61 if (p_x == m_p_head->m_p_parent)
63 else if (p_x == p_x->m_p_parent->m_p_left)
64 p_x->m_p_parent->m_p_left = p_y;
66 p_x->m_p_parent->m_p_right = p_y;
68 p_y->m_p_left = p_x;
69 p_x->m_p_parent = p_y;
71 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
74 apply_update(p_x, (node_update* )this);
75 apply_update(p_x->m_p_parent, (node_update* )this);
81 rotate_right(node_pointer p_x)
83 node_pointer p_y = p_x->m_p_left;
85 p_x->m_p_left = p_y->m_p_right;
88 p_y->m_p_right->m_p_parent = p_x;
90 p_y->m_p_parent = p_x->m_p_parent;
92 if (p_x == m_p_head->m_p_parent)
94 else if (p_x == p_x->m_p_parent->m_p_right)
95 p_x->m_p_parent->m_p_right = p_y;
97 p_x->m_p_parent->m_p_left = p_y;
99 p_y->m_p_right = p_x;
100 p_x->m_p_parent = p_y;
102 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
105 apply_update(p_x, (node_update* )this);
106 apply_update(p_x->m_p_parent, (node_update* )this);