.TH "__gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >" 3cxx "Thu Feb 16 2023" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
\fC#include <binary_heap_\&.hpp>\fP
.PP
Inherits entry_cmp::type, and \fB__gnu_pbds::detail::resize_policy< _Alloc::size_type >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef Cmp_Fn \fBcmp_fn\fP"
.br
.ti -1c
.RI "typedef \fBcond_dealtor\fP< value_type, _Alloc > \fBcond_dealtor_t\fP"
.br
.ti -1c
.RI "typedef \fBbinary_heap_const_iterator_\fP< value_type, entry, simple_value, _Alloc > \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_v::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_v::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef _Alloc::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef __conditional_type< simple_value, value_type, pointer >::__type \fBentry\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, entry >::allocator_type \fBentry_allocator\fP"
.br
.ti -1c
.RI "typedef entry_cmp< Value_Type, Cmp_Fn, _Alloc, is_simple< Value_Type >::value >::type \fBentry_cmp\fP"
.br
.ti -1c
.RI "typedef \fBrebind_traits\fP< _Alloc, entry >::pointer \fBentry_pointer\fP"
.br
.ti -1c
.RI "typedef \fBconst_iterator\fP \fBiterator\fP"
.br
.ti -1c
.RI "typedef \fBbinary_heap_point_const_iterator_\fP< value_type, entry, simple_value, _Alloc > \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef \fBpoint_const_iterator\fP \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_v::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef __rebind_v::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef \fB__gnu_pbds::detail::resize_policy\fP< typename _Alloc::size_type > \fBresize_policy\fP"
.br
.ti -1c
.RI "typedef _Alloc::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef Value_Type \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBbinary_heap\fP (const \fBbinary_heap\fP &)"
.br
.ti -1c
.RI "\fBbinary_heap\fP (const cmp_fn &)"
.br
.ti -1c
.RI "\fBiterator\fP \fBbegin\fP ()"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBbegin\fP () const"
.br
.ti -1c
.RI "void \fBclear\fP ()"
.br
.ti -1c
.RI "bool \fBempty\fP () const"
.br
.ti -1c
.RI "\fBiterator\fP \fBend\fP ()"
.br
.ti -1c
.RI "\fBconst_iterator\fP \fBend\fP () const"
.br
.ti -1c
.RI "void \fBerase\fP (\fBpoint_iterator\fP)"
.br
.ti -1c
.RI "void \fBerase_at\fP (entry_pointer, size_type, false_type)"
.br
.ti -1c
.RI "void \fBerase_at\fP (entry_pointer, size_type, true_type)"
.br
.ti -1c
.RI "template<typename Pred > size_type \fBerase_if\fP (Pred)"
.br
.ti -1c
.RI "Cmp_Fn & \fBget_cmp_fn\fP ()"
.br
.ti -1c
.RI "const Cmp_Fn & \fBget_cmp_fn\fP () const"
.br
.ti -1c
.RI "size_type \fBget_new_size_for_arbitrary\fP (size_type) const"
.br
.ti -1c
.RI "size_type \fBget_new_size_for_grow\fP () const"
.br
.ti -1c
.RI "size_type \fBget_new_size_for_shrink\fP () const"
.br
.ti -1c
.RI "bool \fBgrow_needed\fP (size_type) const"
.br
.ti -1c
.RI "void \fBjoin\fP (\fBbinary_heap\fP &)"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const"
.br
.ti -1c
.RI "void \fBmodify\fP (\fBpoint_iterator\fP, const_reference)"
.br
.ti -1c
.RI "void \fBnotify_arbitrary\fP (size_type)"
.br
.ti -1c
.RI "void \fBnotify_grow_resize\fP ()"
.br
.ti -1c
.RI "void \fBnotify_shrink_resize\fP ()"
.br
.ti -1c
.RI "void \fBpop\fP ()"
.br
.ti -1c
.RI "\fBpoint_iterator\fP \fBpush\fP (const_reference)"
.br
.ti -1c
.RI "bool \fBresize_needed_for_grow\fP (size_type) const"
.br
.ti -1c
.RI "bool \fBresize_needed_for_shrink\fP (size_type) const"
.br
.ti -1c
.RI "bool \fBshrink_needed\fP (size_type) const"
.br
.ti -1c
.RI "size_type \fBsize\fP () const"
.br
.ti -1c
.RI "template<typename Pred > void \fBsplit\fP (Pred, \fBbinary_heap\fP &)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBbinary_heap\fP &)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBresize_policy\fP< _Alloc::size_type > &)"
.br
.ti -1c
.RI "const_reference \fBtop\fP () const"
.br
.in -1c
.SS "Static Public Attributes"

.in +1c
.ti -1c
.RI "static const _Alloc::size_type \fBmin_size\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "template<typename It > void \fBcopy_from_range\fP (It, It)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
.br
class __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >"Binary heaps composed of resize and compare policies\&.
.PP
Based on CLRS\&. 
.PP
Definition at line \fB84\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef _Alloc \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::allocator_type"

.PP
Definition at line \fB90\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef Cmp_Fn \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::cmp_fn"

.PP
Definition at line \fB89\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBcond_dealtor\fP<value_type, _Alloc> \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::cond_dealtor_t"

.PP
Definition at line \fB95\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBbinary_heap_const_iterator_\fP<value_type, entry, simple_value, _Alloc> \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::const_iterator"

.PP
Definition at line \fB131\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef __rebind_v::const_pointer \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::const_pointer"

.PP
Definition at line \fB110\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef __rebind_v::const_reference \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::const_reference"

.PP
Definition at line \fB112\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef _Alloc::difference_type \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::difference_type"

.PP
Definition at line \fB92\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef __conditional_type<simple_value,value_type,pointer>::__type \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::entry"

.PP
Definition at line \fB116\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBrebind_traits\fP<_Alloc,entry>::allocator_type \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::entry_allocator"

.PP
Definition at line \fB119\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef entry_cmp<Value_Type,Cmp_Fn,_Alloc,is_simple<Value_Type>::value>::type \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::entry_cmp"

.PP
Definition at line \fB93\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBrebind_traits\fP<_Alloc,entry>::pointer \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::entry_pointer"

.PP
Definition at line \fB121\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBconst_iterator\fP \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::iterator"

.PP
Definition at line \fB133\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBbinary_heap_point_const_iterator_\fP<value_type, entry, simple_value, _Alloc> \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::point_const_iterator"

.PP
Definition at line \fB125\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fBpoint_const_iterator\fP \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::point_iterator"

.PP
Definition at line \fB127\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef __rebind_v::pointer \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::pointer"

.PP
Definition at line \fB109\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef __rebind_v::reference \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::reference"

.PP
Definition at line \fB111\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef \fB__gnu_pbds::detail::resize_policy\fP<typename _Alloc::size_type> \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::resize_policy"

.PP
Definition at line \fB94\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef _Alloc::size_type \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::size_type"

.PP
Definition at line \fB91\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename _Alloc > typedef Value_Type \fB__gnu_pbds::detail::binary_heap\fP< Value_Type, Cmp_Fn, _Alloc >::value_type"

.PP
Definition at line \fB88\fP of file \fBbinary_heap_\&.hpp\fP\&.
.SH "Member Function Documentation"
.PP 
.SS "\fBresize_policy\fP< _Alloc::size_type  >::size_type \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::get_new_size_for_arbitrary (size_type size) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB101\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "\fBresize_policy\fP< _Alloc::size_type  >::size_type \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::get_new_size_for_grow\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB95\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "\fBresize_policy\fP< _Alloc::size_type  >::size_type \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::get_new_size_for_shrink\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB98\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "void \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::notify_arbitrary (size_type actual_size)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB110\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "void \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::notify_grow_resize\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB104\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "void \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::notify_shrink_resize\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB107\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "bool \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::resize_needed_for_grow (size_type size) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB83\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "bool \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::resize_needed_for_shrink (size_type size) const\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB86\fP of file \fBresize_policy\&.hpp\fP\&.
.SS "void \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::swap (\fBresize_policy\fP< _Alloc::size_type  > & other)\fC [inline]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB80\fP of file \fBresize_policy\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "const _Alloc::size_type  \fB__gnu_pbds::detail::resize_policy\fP< _Alloc::size_type  >::min_size\fC [static]\fP, \fC [inherited]\fP"

.PP
Definition at line \fB70\fP of file \fBresize_policy\&.hpp\fP\&.

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.