NAME

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

SYNOPSIS

       #include <binary_heap_.hpp>

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

   Public Types
       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_iterator iterator
       typedef binary_heap_point_const_iterator_< value_type, entry, simple_value, _Alloc >
           point_const_iterator
       typedef point_const_iterator point_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_type

   Public Member Functions
       binary_heap (const binary_heap &)
       binary_heap (const cmp_fn &)
       iterator begin ()
       const_iterator begin () const
       void clear ()
       bool empty () const
       iterator end ()
       const_iterator end () 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_iterator push (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

   Static Public Attributes
       static const _Alloc::size_type min_size

   Protected Member Functions
       template<typename It > void copy_from_range (It, It)

Detailed Description

   template<typename Value_Type, typename Cmp_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.

Author

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

                              __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >(3cxx)