NAME¶
__gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc > -
SYNOPSIS¶
Inherits type< Value_Type, Cmp_Fn, _Alloc, is_simple< Value_Type
>::value >, 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
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¶
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.
Definition at line 84 of file binary_heap_.hpp.
Author¶
Generated automatically by Doxygen for libstdc++ from the source code.