.TH "__gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, Node_Metadata, _Alloc > \- Base class for a basic heap\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <left_child_next_sibling_heap_\&.hpp>\fP
.PP
Inherits Cmp_Fn\&.
.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 \fBleft_child_next_sibling_heap_const_iterator_\fP< node, _Alloc > \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_v::other::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_v::other::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef _Alloc::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef \fBconst_iterator\fP \fBiterator\fP"
.br
.ti -1c
.RI "typedef \fBleft_child_next_sibling_heap_node_point_const_iterator_\fP< node, _Alloc > \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef \fBpoint_const_iterator\fP \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_v::other::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef __rebind_v::other::reference \fBreference\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 "\fBleft_child_next_sibling_heap\fP (const Cmp_Fn &)"
.br
.ti -1c
.RI "\fBleft_child_next_sibling_heap\fP (const \fBleft_child_next_sibling_heap\fP &)"
.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 "_GLIBCXX_NODISCARD 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 "Cmp_Fn & \fBget_cmp_fn\fP ()"
.br
.ti -1c
.RI "const Cmp_Fn & \fBget_cmp_fn\fP () const"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const"
.br
.ti -1c
.RI "size_type \fBsize\fP () const"
.br
.ti -1c
.RI "void \fBswap\fP (\fBleft_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc > &)"
.br
.in -1c
.SS "Protected Types"

.in +1c
.ti -1c
.RI "typedef node_allocator::value_type \fBnode\fP"
.br
.ti -1c
.RI "typedef _Alloc::template rebind< \fBleft_child_next_sibling_heap_node_\fP< Value_Type, Node_Metadata, _Alloc > >::other \fBnode_allocator\fP"
.br
.ti -1c
.RI "typedef node_allocator::const_pointer \fBnode_const_pointer\fP"
.br
.ti -1c
.RI "typedef Node_Metadata \fBnode_metadata\fP"
.br
.ti -1c
.RI "typedef node_allocator::pointer \fBnode_pointer\fP"
.br
.ti -1c
.RI "typedef \fBstd::pair\fP< node_pointer, node_pointer > \fBnode_pointer_pair\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "void \fBactual_erase_node\fP (node_pointer)"
.br
.ti -1c
.RI "void \fBbubble_to_top\fP (node_pointer)"
.br
.ti -1c
.RI "void \fBclear_imp\fP (node_pointer)"
.br
.ti -1c
.RI "node_pointer \fBget_new_node_for_insert\fP (const_reference)"
.br
.ti -1c
.RI "template<typename Pred > node_pointer \fBprune\fP (Pred)"
.br
.ti -1c
.RI "void \fBswap_with_parent\fP (node_pointer, node_pointer)"
.br
.ti -1c
.RI "void \fBto_linked_list\fP ()"
.br
.ti -1c
.RI "void \fBvalue_swap\fP (\fBleft_child_next_sibling_heap\fP &)"
.br
.in -1c
.SS "Static Protected Member Functions"

.in +1c
.ti -1c
.RI "static void \fBmake_child_of\fP (node_pointer, node_pointer)"
.br
.ti -1c
.RI "static node_pointer \fBparent\fP (node_pointer)"
.br
.in -1c
.SS "Protected Attributes"

.in +1c
.ti -1c
.RI "node_pointer \fBm_p_root\fP"
.br
.ti -1c
.RI "size_type \fBm_size\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Value_Type, typename Cmp_Fn, typename Node_Metadata, typename _Alloc>
.br
class __gnu_pbds::detail::left_child_next_sibling_heap< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >"Base class for a basic heap\&. 
.PP
Definition at line \fB90\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SH "Member Typedef Documentation"
.PP 
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef _Alloc \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::allocator_type"

.PP
Definition at line \fB136\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef Cmp_Fn \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::cmp_fn"

.PP
Definition at line \fB135\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef \fBleft_child_next_sibling_heap_const_iterator_\fP<node, _Alloc> \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::const_iterator"

.PP
Definition at line \fB132\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef __rebind_v::other::const_pointer \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::const_pointer"

.PP
Definition at line \fB122\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef __rebind_v::other::const_reference \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::const_reference"

.PP
Definition at line \fB124\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef _Alloc::difference_type \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::difference_type"

.PP
Definition at line \fB118\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef \fBconst_iterator\fP \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::iterator"

.PP
Definition at line \fB134\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef node_allocator::value_type \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::node\fC [protected]\fP"

.PP
Definition at line \fB99\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef _Alloc::template rebind<\fBleft_child_next_sibling_heap_node_\fP<Value_Type,Node_Metadata,_Alloc>>::other \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::node_allocator\fC [protected]\fP"

.PP
Definition at line \fB97\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef node_allocator::const_pointer \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::node_const_pointer\fC [protected]\fP"

.PP
Definition at line \fB101\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef Node_Metadata \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::node_metadata\fC [protected]\fP"

.PP
Definition at line \fB102\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef node_allocator::pointer \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::node_pointer\fC [protected]\fP"

.PP
Definition at line \fB100\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef \fBstd::pair\fP< node_pointer, node_pointer> \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::node_pointer_pair\fC [protected]\fP"

.PP
Definition at line \fB103\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef \fBleft_child_next_sibling_heap_node_point_const_iterator_\fP<node, _Alloc> \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::point_const_iterator"

.PP
Definition at line \fB127\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef \fBpoint_const_iterator\fP \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::point_iterator"

.PP
Definition at line \fB129\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef __rebind_v::other::pointer \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::pointer"

.PP
Definition at line \fB121\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef __rebind_v::other::reference \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::reference"

.PP
Definition at line \fB123\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef _Alloc::size_type \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::size_type"

.PP
Definition at line \fB117\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > typedef Value_Type \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::value_type"

.PP
Definition at line \fB119\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SH "Member Data Documentation"
.PP 
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > node_pointer \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::m_p_root\fC [protected]\fP"

.PP
Definition at line \fB267\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.
.SS "template<typename Value_Type , typename Cmp_Fn , typename Node_Metadata , typename _Alloc > size_type \fB__gnu_pbds::detail::left_child_next_sibling_heap\fP< Value_Type, Cmp_Fn, Node_Metadata, _Alloc >::m_size\fC [protected]\fP"

.PP
Definition at line \fB268\fP of file \fBleft_child_next_sibling_heap_\&.hpp\fP\&.

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