Home | History | Annotate | Download | only in splay_tree_

Lines Matching refs:m_p_parent

46   while (p_nd->m_p_parent != base_type::m_p_head)
57 if (p_nd->m_p_parent->m_p_parent == base_type::m_p_head)
60 _GLIBCXX_DEBUG_ASSERT(p_nd == this->m_p_head->m_p_parent);
64 const node_pointer p_parent = p_nd->m_p_parent;
65 const node_pointer p_grandparent = p_parent->m_p_parent;
97 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
98 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
111 p_parent->m_p_parent = p_nd;
114 p_grandparent->m_p_parent = p_nd;
118 p_b->m_p_parent = p_parent;
122 p_c->m_p_parent = p_grandparent;
133 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
134 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
147 p_parent->m_p_parent = p_nd;
150 p_grandparent->m_p_parent = p_nd;
154 p_b->m_p_parent = p_parent;
158 p_c->m_p_parent = p_grandparent;
169 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
170 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
175 p_nd->m_p_parent->m_p_parent->m_p_left == p_nd->m_p_parent);
183 p_parent->m_p_parent = p_nd;
186 p_grandparent->m_p_parent = p_parent;
190 p_b->m_p_parent = p_parent;
194 p_c->m_p_parent = p_grandparent;
205 _GLIBCXX_DEBUG_ASSERT(p_parent == p_nd->m_p_parent);
206 _GLIBCXX_DEBUG_ASSERT(p_grandparent == p_parent->m_p_parent);
209 p_nd->m_p_parent->m_p_parent->m_p_right == p_nd->m_p_parent);
217 p_parent->m_p_parent = p_nd;
220 p_grandparent->m_p_parent = p_parent;
224 p_b->m_p_parent = p_parent;
228 p_c->m_p_parent = p_grandparent;
249 const bool grandparent_head = p_grandparent->m_p_parent == base_type::m_p_head;
253 base_type::m_p_head->m_p_parent = base_type::m_p_head->m_p_parent;
254 p_nd->m_p_parent = base_type::m_p_head;
258 node_pointer p_greatgrandparent = p_grandparent->m_p_parent;
260 p_nd->m_p_parent = p_greatgrandparent;
274 if (p_nd->m_p_parent == base_type::m_p_head)
275 base_type::m_p_head->m_p_parent = p_nd;