Home | History | Annotate | Download | only in bin_search_tree_

Lines Matching refs:p_nd

106 rotate_parent(node_pointer p_nd)
108 node_pointer p_parent = p_nd->m_p_parent;
110 if (p_nd == p_parent->m_p_left)
115 _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd);
116 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == p_parent ||
117 p_nd->m_p_right == p_parent);
123 apply_update(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)
130 apply_update(node_pointer p_nd, Node_Update_* /*p_update*/)
133 node_iterator(p_nd),
141 update_to_top(node_pointer p_nd, Node_Update_* p_update)
143 while (p_nd != m_p_head)
145 apply_update(p_nd, p_update);
147 p_nd = p_nd->m_p_parent;
154 update_to_top(node_pointer /*p_nd*/, null_node_update_pointer /*p_update*/)