42 #ifndef PB_DS_LEFT_CHILD_NEXT_SIBLING_HEAP_CONST_ITERATOR_HPP
43 #define PB_DS_LEFT_CHILD_NEXT_SIBLING_HEAP_CONST_ITERATOR_HPP
52 #define PB_DS_CLASS_C_DEC \
53 left_child_next_sibling_heap_const_iterator_<Node, _Alloc>
55 #define PB_DS_BASIC_HEAP_CIT_BASE \
56 left_child_next_sibling_heap_node_point_const_iterator_<Node, _Alloc>
59 template<
typename Node,
typename _Alloc>
61 :
public PB_DS_BASIC_HEAP_CIT_BASE
64 typedef PB_DS_BASIC_HEAP_CIT_BASE
base_type;
65 typedef typename base_type::node_pointer node_pointer;
107 {
return (base_type::m_p_nd == other.m_p_nd); }
112 {
return (base_type::m_p_nd != other.m_p_nd); }
117 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_nd != 0);
125 PB_DS_CLASS_C_DEC ret_it(base_type::m_p_nd);
134 if (base_type::m_p_nd->m_p_next_sibling != 0)
136 base_type::m_p_nd = base_type::m_p_nd->m_p_next_sibling;
137 while (base_type::m_p_nd->m_p_l_child != 0)
138 base_type::m_p_nd = base_type::m_p_nd->m_p_l_child;
144 node_pointer p_next = base_type::m_p_nd;
145 base_type::m_p_nd = base_type::m_p_nd->m_p_prev_or_parent;
146 if (base_type::m_p_nd == 0
147 || base_type::m_p_nd->m_p_l_child == p_next)
153 #undef PB_DS_CLASS_C_DEC
154 #undef PB_DS_BASIC_HEAP_CIT_BASE