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

Section: C Library Functions (3)
Updated: Wed Apr 17 2019
Page Index
 

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.


 

Index

NAME
SYNOPSIS
Public Types
Public Member Functions
Static Public Attributes
Protected Member Functions
Detailed Description
template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
Author