STLdoc
STLdocumentation
|
#include <ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp>
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 | |
rc_binomial_heap () | |
rc_binomial_heap (const Cmp_Fn &) | |
rc_binomial_heap (const PB_DS_CLASS_C_DEC &) | |
~rc_binomial_heap () | |
void | swap (PB_DS_CLASS_C_DEC &) |
point_iterator | push (const_reference) |
void | modify (point_iterator, const_reference) |
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 &) |
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 |
typedef PB_DS_RC_C_DEC | rc_t |
Private Member Functions | |
node_pointer | link_with_next_sibling (node_pointer) |
void | make_0_exposed () |
void | make_binomial_heap () |
Private Attributes | |
rc_t | m_rc |
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 |
Redundant-counter binomial heap.
typedef base_type::allocator_type __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::allocator_type |
|
private |
typedef base_type::cmp_fn __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::cmp_fn |
typedef base_type::const_iterator __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::const_iterator |
typedef base_type::const_pointer __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::const_pointer |
typedef base_type::const_reference __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::const_reference |
typedef _Alloc::difference_type __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::difference_type |
typedef base_type::iterator __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::iterator |
|
private |
|
private |
typedef base_type::point_const_iterator __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::point_const_iterator |
typedef base_type::point_iterator __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::point_iterator |
typedef base_type::pointer __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::pointer |
|
private |
typedef base_type::reference __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::reference |
typedef _Alloc::size_type __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::size_type |
typedef Value_Type __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::value_type |
__gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::rc_binomial_heap | ( | ) |
__gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::rc_binomial_heap | ( | const Cmp_Fn & | ) |
__gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::rc_binomial_heap | ( | const PB_DS_CLASS_C_DEC & | ) |
__gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::~rc_binomial_heap | ( | ) |
|
inline |
void __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::erase | ( | point_iterator | ) |
size_type __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::erase_if | ( | Pred | ) |
void __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::join | ( | PB_DS_CLASS_C_DEC & | ) |
|
inlineprivate |
|
private |
|
private |
void __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::modify | ( | point_iterator | , |
const_reference | |||
) |
|
inline |
|
inline |
void __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::split | ( | Pred | , |
PB_DS_CLASS_C_DEC & | |||
) |
void __gnu_pbds::detail::rc_binomial_heap< Value_Type, Cmp_Fn, _Alloc >::swap | ( | PB_DS_CLASS_C_DEC & | ) |
|
private |