__gnu_pbds::detail::binary_heap.3cxx

       Generated automatically by Doxygen for libstdc++ from the source code.

                                                    libstd__gnu_pbds::detail::bi..._Type,Cmp_Fn,_Alloc>(3cxx)

template<typenameValue_Type,typenameCmp_Fn,typename_Alloc>
       class __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >"Binary heaps composed of resize and
       compare policies.

       Based on CLRS.

       __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >

       #include <binary_heap_.hpp>

       Inherits entry_cmp::type, and __gnu_pbds::detail::resize_policy<_Alloc::size_type>.

   PublicTypes
       typedef _Alloc allocator_type
       typedef Cmp_Fn cmp_fn
       typedef cond_dealtor< value_type, _Alloc > cond_dealtor_t
       typedef binary_heap_const_iterator_< value_type, entry, simple_value, _Alloc > const_iterator
       typedef __rebind_v::const_pointer const_pointer
       typedef __rebind_v::const_reference const_reference
       typedef _Alloc::difference_type difference_type
       typedef __conditional_type< simple_value, value_type, pointer >::__type entry
       typedef rebind_traits< _Alloc, entry >::allocator_type entry_allocator
       typedef entry_cmp< Value_Type, Cmp_Fn, _Alloc, is_simple< Value_Type >::value >::type entry_cmp
       typedef rebind_traits< _Alloc, entry >::pointer entry_pointer
       typedef const_iteratoriterator
       typedef binary_heap_point_const_iterator_< value_type, entry, simple_value, _Alloc > point_const_iterator
       typedef point_const_iteratorpoint_iterator
       typedef __rebind_v::pointer pointer
       typedef __rebind_v::reference reference
       typedef __gnu_pbds::detail::resize_policy< typename _Alloc::size_type > resize_policy
       typedef _Alloc::size_type size_type
       typedef Value_Type value_typePublicMemberFunctionsbinary_heap (const binary_heap &)
       binary_heap (const cmp_fn &)
       iteratorbegin ()
       const_iteratorbegin () const
       void clear ()
       bool empty () const
       iteratorend ()
       const_iteratorend () const
       void erase (point_iterator)
       void erase_at (entry_pointer, size_type, false_type)
       void erase_at (entry_pointer, size_type, true_type)
       template<typename Pred > size_type erase_if (Pred)
       Cmp_Fn & get_cmp_fn ()
       const Cmp_Fn & get_cmp_fn () const
       size_type get_new_size_for_arbitrary (size_type) const
       size_type get_new_size_for_grow () const
       size_type get_new_size_for_shrink () const
       bool grow_needed (size_type) const
       void join (binary_heap &)
       size_type max_size () const
       void modify (point_iterator, const_reference)
       void notify_arbitrary (size_type)
       void notify_grow_resize ()
       void notify_shrink_resize ()
       void pop ()
       point_iteratorpush (const_reference)
       bool resize_needed_for_grow (size_type) const
       bool resize_needed_for_shrink (size_type) const
       bool shrink_needed (size_type) const
       size_type size () const
       template<typename Pred > void split (Pred, binary_heap &)
       void swap (binary_heap &)
       void swap (resize_policy< _Alloc::size_type > &)
       const_reference top () const

   StaticPublicAttributes
       static const _Alloc::size_type min_sizeProtectedMemberFunctions
       template<typename It > void copy_from_range (It, It)