libstdc++: __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc (original) (raw)

#include <[binary_heap_.hpp](a01295%5Fsource.html)>

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 __rebind_v::const_pointer	const_pointer

typedef __rebind_v::const_reference	const_reference

typedef _Alloc::difference_type	difference_type

typedef __conditional_type< simple_value, value_type, pointer >::__type	entry

typedef rebind_traits< _Alloc, entry >::allocator_type	entry_allocator

typedef entry_cmp< Value_Type, Cmp_Fn, _Alloc, is_simple< Value_Type >::value >::type	entry_cmp

typedef rebind_traits< _Alloc, entry >::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 __rebind_v::pointer	pointer

typedef __rebind_v::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 binary_heap &)

	binary_heap (const cmp_fn &)

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
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
void	split (Pred, binary_heap &)

void	swap (binary_heap &)

void	swap (resize_policy< _Alloc::size_type > &)

const_reference	top () const

Static Public Attributes
static const _Alloc::size_type	min_size

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.