Lines Matching refs:p_nd
65 assert_node_consistent(const_node_pointer p_nd, bool single_link) const
67 if (p_nd == NULL)
70 assert_node_consistent(p_nd->m_p_l_child, false);
71 assert_node_consistent(p_nd->m_p_next_sibling, single_link);
74 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_prev_or_parent == NULL);
75 else if (p_nd->m_p_next_sibling != NULL)
76 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_next_sibling->m_p_prev_or_parent == p_nd);
78 if (p_nd->m_p_l_child == NULL)
81 const_node_pointer p_child = p_nd->m_p_l_child;
85 _GLIBCXX_DEBUG_ASSERT(!Cmp_Fn::operator()(p_nd->m_value, p_child->m_value));
88 _GLIBCXX_DEBUG_ASSERT(p_nd->m_p_l_child->m_p_prev_or_parent == p_nd);
115 size_under_node(const_node_pointer p_nd)
116 { return 1 + size_from_node(p_nd->m_p_l_child); }
121 size_from_node(const_node_pointer p_nd)
124 while (p_nd != NULL)
126 ret += 1 + size_from_node(p_nd->m_p_l_child);
127 p_nd = p_nd->m_p_next_sibling;
135 degree(const_node_pointer p_nd)
138 const_node_pointer p_child = p_nd->m_p_l_child;