Lines Matching refs:p_x
44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
47 p_x->m_p_right = p_y->m_p_left;
50 p_y->m_p_left->m_p_parent = p_x;
52 p_y->m_p_parent = p_x->m_p_parent;
53 if (p_x == m_p_head->m_p_parent)
55 else if (p_x == p_x->m_p_parent->m_p_left)
56 p_x->m_p_parent->m_p_left = p_y;
58 p_x->m_p_parent->m_p_right = p_y;
60 p_y->m_p_left = p_x;
61 p_x->m_p_parent = p_y;
63 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
66 apply_update(p_x, (Node_Update*)this);
67 apply_update(p_x->m_p_parent, (Node_Update*)this);
73 rotate_right(node_pointer p_x)
75 node_pointer p_y = p_x->m_p_left;
76 p_x->m_p_left = p_y->m_p_right;
79 p_y->m_p_right->m_p_parent = p_x;
81 p_y->m_p_parent = p_x->m_p_parent;
82 if (p_x == m_p_head->m_p_parent)
84 else if (p_x == p_x->m_p_parent->m_p_right)
85 p_x->m_p_parent->m_p_right = p_y;
87 p_x->m_p_parent->m_p_left = p_y;
89 p_y->m_p_right = p_x;
90 p_x->m_p_parent = p_y;
92 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
95 apply_update(p_x, (Node_Update*)this);
96 apply_update(p_x->m_p_parent, (Node_Update*)this);
