__gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc > Class Template Reference
Inheritance diagram for __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >:
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
value_allocator::const_pointer const_pointer -
typedef
value_allocator::const_reference const_reference - typedef _Alloc::difference_type difference_type
-
typedef __conditional_type
< simple_value, value_type,
pointer >::__type entry -
typedef _Alloc::template
rebind< entry >::other entry_allocator -
typedef entry_cmp< Value_Type,
Cmp_Fn, _Alloc, is_simple
< Value_Type >::value >::type entry_cmp - typedef entry_allocator::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 value_allocator::pointer pointer
- typedef value_allocator::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 cmp_fn &)
- binary_heap (const binary_heap &)
- 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 (resize_policy< _Alloc::size_type > &)
- void swap (binary_heap &)
- const_reference top () const
Static Public Attributes
Protected Member Functions
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.
Definition at line 84 of file binary_heap_.hpp.
The documentation for this class was generated from the following files:
