Home | History | Annotate | Download | only in bin_search_tree_

Lines Matching refs:m_p_head

47 PB_DS_CLASS_NAME() : m_p_head(s_node_allocator.allocate(1)), m_size(0)
56   Cmp_Fn(r_cmp_fn), m_p_head(s_node_allocator.allocate(1)), m_size(0)
67   m_p_head(s_node_allocator.allocate(1)),
85   m_p_head(s_node_allocator.allocate(1)),
94         m_p_head->m_p_parent = recursive_copy_node(other.m_p_head->m_p_parent);
95         if (m_p_head->m_p_parent != NULL)
96 	  m_p_head->m_p_parent->m_p_parent = m_p_head;
103 	s_node_allocator.deallocate(m_p_head, 1);
128   std::swap(m_p_head, other.m_p_head);
137   s_node_allocator.deallocate(m_p_head, 1);
145   m_p_head->m_p_parent = NULL;
146   m_p_head->m_p_left = m_p_head;
147   m_p_head->m_p_right = m_p_head;
198   if (m_p_head->m_p_parent == NULL)
200       m_p_head->m_p_left = m_p_head->m_p_right = m_p_head;
205     node_pointer p_min = m_p_head->m_p_parent;
208     m_p_head->m_p_left = p_min;
212     node_pointer p_max = m_p_head->m_p_parent;
215     m_p_head->m_p_right = p_max;