Home | History | Annotate | Download | only in bin_search_tree_

Lines Matching refs:m_p_parent

51     p_y->m_p_left->m_p_parent = p_x;
53   p_y->m_p_parent = p_x->m_p_parent;
55   if (p_x == m_p_head->m_p_parent)
56     m_p_head->m_p_parent = p_y;
57   else if (p_x == p_x->m_p_parent->m_p_left)
58     p_x->m_p_parent->m_p_left = p_y;
60     p_x->m_p_parent->m_p_right = p_y;
63   p_x->m_p_parent = p_y;
69   apply_update(p_x->m_p_parent, (node_update* )this);
82     p_y->m_p_right->m_p_parent = p_x;
84   p_y->m_p_parent = p_x->m_p_parent;
86   if (p_x == m_p_head->m_p_parent)
87     m_p_head->m_p_parent = p_y;
88   else if (p_x == p_x->m_p_parent->m_p_right)
89     p_x->m_p_parent->m_p_right = p_y;
91     p_x->m_p_parent->m_p_left = p_y;
94   p_x->m_p_parent = p_y;
100   apply_update(p_x->m_p_parent, (node_update* )this);
108   node_pointer p_parent = p_nd->m_p_parent;
115   _GLIBCXX_DEBUG_ASSERT(p_parent->m_p_parent = p_nd);
146       p_nd = p_nd->m_p_parent;