Lines Matching refs:node_pointer
50 splay(node_pointer p_nd)
56 node_pointer p_head = base_type::m_p_head;
70 const node_pointer p_parent = p_nd->m_p_parent;
71 const node_pointer p_grandparent = p_parent->m_p_parent;
100 splay_zig_zag_left(node_pointer p_nd, node_pointer p_parent,
101 node_pointer p_grandparent)
113 node_pointer p_b = p_nd->m_p_right;
114 node_pointer p_c = p_nd->m_p_left;
136 splay_zig_zag_right(node_pointer p_nd, node_pointer p_parent,
137 node_pointer p_grandparent)
149 node_pointer p_b = p_nd->m_p_left;
150 node_pointer p_c = p_nd->m_p_right;
172 splay_zig_zig_left(node_pointer p_nd, node_pointer p_parent,
173 node_pointer p_grandparent)
185 node_pointer p_b = p_nd->m_p_right;
186 node_pointer p_c = p_parent->m_p_right;
208 splay_zig_zig_right(node_pointer p_nd, node_pointer p_parent,
209 node_pointer p_grandparent)
219 node_pointer p_b = p_nd->m_p_left;
220 node_pointer p_c = p_parent->m_p_left;
243 splay_zz_start(node_pointer p_nd,
245 node_pointer p_parent,
247 node_pointer /*p_parent*/,
249 node_pointer p_grandparent)
264 node_pointer p_greatgrandparent = p_grandparent->m_p_parent;
277 splay_zz_end(node_pointer p_nd, node_pointer p_parent,
278 node_pointer p_grandparent)