Lines Matching refs:p_x
44 rotate_left(node_pointer p_x)
46 node_pointer p_y = p_x->m_p_right;
48 p_x->m_p_right = p_y->m_p_left;
51 p_y->m_p_left->m_p_parent = p_x;
53 p_y->m_p_parent = p_x->m_p_parent;
55 if (p_x == m_p_head->m_p_parent)
57 else if (p_x == p_x->m_p_parent->m_p_left)
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;
65 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
68 apply_update(p_x, (node_update* )this);
69 apply_update(p_x->m_p_parent, (node_update* )this);
75 rotate_right(node_pointer p_x)
77 node_pointer p_y = p_x->m_p_left;
79 p_x->m_p_left = p_y->m_p_right;
82 p_y->m_p_right->m_p_parent = p_x;
84 p_y->m_p_parent = p_x->m_p_parent;
86 if (p_x == m_p_head->m_p_parent)
88 else if (p_x == p_x->m_p_parent->m_p_right)
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;
96 _GLIBCXX_DEBUG_ONLY(assert_node_consistent(p_x);)
99 apply_update(p_x, (node_update* )this);
100 apply_update(p_x->m_p_parent, (node_update* )this);
