Lines Matching refs:p_nd
54 node_pointer p_nd = m_p_head->m_p_parent;
57 while (p_nd != 0)
58 if (!Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value),
61 p_pot = p_nd;
63 p_nd = p_nd->m_p_left;
66 p_nd = p_nd->m_p_right;
82 p_nd = p_pot->m_p_left;
83 if (p_nd == 0)
87 while (p_nd->m_p_right != 0)
88 p_nd = p_nd->m_p_right;
90 return std::make_pair(insert_leaf_new(r_value, p_nd, false),
97 insert_leaf_new(const_reference r_value, node_pointer p_nd, bool left_nd)
105 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_left == 0);
107 PB_DS_V2F(p_nd->m_value)));
109 p_nd->m_p_left = p_new_nd;
110 if (m_p_head->m_p_left == p_nd)
115 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_right == 0);
116 _GLIBCXX_DEBUG_ASSERT(Cmp_Fn::operator()(PB_DS_V2F(p_nd->m_value),
119 p_nd->m_p_right = p_new_nd;
120 if (m_p_head->m_p_right == p_nd)
124 p_new_nd->m_p_parent = p_nd;
126 PB_DS_ASSERT_NODE_CONSISTENT(p_nd)