Lines Matching full:node_pointer
44 splay(node_pointer p_nd)
50 node_pointer p_head = base_type::m_p_head;
64 const node_pointer p_parent = p_nd->m_p_parent;
65 const node_pointer p_grandparent = p_parent->m_p_parent;
94 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent,
95 node_pointer p_grandparent)
107 node_pointer p_b = p_nd->m_p_right;
108 node_pointer p_c = p_nd->m_p_left;
130 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent,
131 node_pointer p_grandparent)
143 node_pointer p_b = p_nd->m_p_left;
144 node_pointer p_c = p_nd->m_p_right;
166 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent,
167 node_pointer p_grandparent)
179 node_pointer p_b = p_nd->m_p_right;
180 node_pointer p_c = p_parent->m_p_right;
202 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent,
203 node_pointer p_grandparent)
213 node_pointer p_b = p_nd->m_p_left;
214 node_pointer p_c = p_parent->m_p_left;
237 splay_zz_start(node_pointer p_nd,
239 node_pointer p_parent,
241 node_pointer /*p_parent*/,
243 node_pointer p_grandparent)
258 node_pointer p_greatgrandparent = p_grandparent->m_p_parent;
271 splay_zz_end(node_pointer p_nd, node_pointer p_parent,
272 node_pointer p_grandparent)
