__gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc > Class Template Reference

#include <ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp>

Inheritance diagram for __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >:

Public Types
typedef Value_Type	value_type
typedef _Alloc::size_type	size_type
typedef _Alloc::difference_type	difference_type
typedef base_type::pointer	pointer
typedef base_type::const_pointer	const_pointer
typedef base_type::reference	reference
typedef base_type::const_reference	const_reference
typedef base_type::point_const_iterator	point_const_iterator
typedef base_type::point_iterator	point_iterator
typedef base_type::const_iterator	const_iterator
typedef base_type::iterator	iterator
typedef base_type::cmp_fn	cmp_fn
typedef base_type::allocator_type	allocator_type
Public Types inherited from __gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >
typedef Value_Type	value_type
typedef Cmp_Fn	cmp_fn
typedef _Alloc	allocator_type
typedef _Alloc::size_type	size_type
typedef _Alloc::difference_type	difference_type
typedef __rebind_v::pointer	pointer
typedef __rebind_v::const_pointer	const_pointer
typedef __rebind_v::reference	reference
typedef __rebind_v::const_reference	const_reference
typedef base_type::point_const_iterator	point_const_iterator
typedef base_type::point_iterator	point_iterator
typedef base_type::const_iterator	const_iterator
typedef base_type::iterator	iterator

Public Member Functions
	binomial_heap ()
	binomial_heap (const Cmp_Fn &)
	binomial_heap (const binomial_heap &)
	~binomial_heap ()
Public Member Functions inherited from __gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >
point_iterator	push (const_reference)
void	modify (point_iterator, const_reference)
const_reference	top () const
void	pop ()
void	erase (point_iterator)
void	clear ()
template<typename Pred >
size_type	erase_if (Pred)
template<typename Pred >
void	split (Pred, PB_DS_CLASS_C_DEC &)
void	join (PB_DS_CLASS_C_DEC &)

Private Types
typedef binomial_heap_base < Value_Type, Cmp_Fn, _Alloc >	base_type
typedef base_type::node_pointer	node_pointer
typedef base_type::node_const_pointer	node_const_pointer

Additional Inherited Members
Protected Types inherited from __gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >
typedef base_type::node	node
typedef base_type::node_pointer	node_pointer
typedef base_type::node_const_pointer	node_const_pointer
Protected Member Functions inherited from __gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >
	binomial_heap_base ()
	binomial_heap_base (const Cmp_Fn &)
	binomial_heap_base (const PB_DS_CLASS_C_DEC &)
void	swap (PB_DS_CLASS_C_DEC &)
	~binomial_heap_base ()
template<typename It >
void	copy_from_range (It, It)
void	find_max ()
Protected Attributes inherited from __gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >
node_pointer	m_p_max

Detailed Description

template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
class __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >

Binomial heap.

Member Typedef Documentation

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::allocator_type __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::allocator_type

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef binomial_heap_base<Value_Type, Cmp_Fn, _Alloc> __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::base_type

private

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::cmp_fn __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::cmp_fn

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::const_iterator __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::const_iterator

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::const_pointer __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::const_pointer

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::const_reference __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::const_reference

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef _Alloc::difference_type __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::difference_type

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::iterator __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::iterator

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::node_const_pointer __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::node_const_pointer

private

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::node_pointer __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::node_pointer

private

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::point_const_iterator __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::point_const_iterator

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::point_iterator __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::point_iterator

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::pointer __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::pointer

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef base_type::reference __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::reference

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef _Alloc::size_type __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::size_type

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

typedef Value_Type __gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::value_type

Constructor & Destructor Documentation

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

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

(

)

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

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

(

const Cmp_Fn &

)

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

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

(

const binomial_heap< Value_Type, Cmp_Fn, _Alloc > &

)

template<typename Value_Type , typename Cmp_Fn , typename _Alloc >

__gnu_pbds::detail::binomial_heap< Value_Type, Cmp_Fn, _Alloc >::~binomial_heap

(

)

---

The documentation for this class was generated from the following file:

• GCC4/inc/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp