Lines Matching refs:p_nd
62 insert_fixup(node_pointer p_nd)
64 _GLIBCXX_DEBUG_ASSERT(p_nd->m_red == true);
65 while (p_nd != base_type::m_p_head->m_p_parent && p_nd->m_p_parent->m_red)
67 if (p_nd->m_p_parent == p_nd->m_p_parent->m_p_parent->m_p_left)
69 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_right;
72 p_nd->m_p_parent->m_red = false;
74 p_nd->m_p_parent->m_p_parent->m_red = true;
75 p_nd = p_nd->m_p_parent->m_p_parent;
79 if (p_nd == p_nd->m_p_parent->m_p_right)
81 p_nd = p_nd->m_p_parent;
82 base_type::rotate_left(p_nd);
84 p_nd->m_p_parent->m_red = false;
85 p_nd->m_p_parent->m_p_parent->m_red = true;
86 base_type::rotate_right(p_nd->m_p_parent->m_p_parent);
91 node_pointer p_y = p_nd->m_p_parent->m_p_parent->m_p_left;
94 p_nd->m_p_parent->m_red = false;
96 p_nd->m_p_parent->m_p_parent->m_red = true;
97 p_nd = p_nd->m_p_parent->m_p_parent;
101 if (p_nd == p_nd->m_p_parent->m_p_left)
103 p_nd = p_nd->m_p_parent;
104 base_type::rotate_right(p_nd);
106 p_nd->m_p_parent->m_red = false;
107 p_nd->m_p_parent->m_p_parent->m_red = true;
108 base_type::rotate_left(p_nd->m_p_parent->m_p_parent);
113 base_type::update_to_top(p_nd, (node_update* )this);
