libstdc++
Public Types
|
Public Member Functions
|
Protected Types
|
Protected Member Functions
|
Static Protected Member Functions
|
Protected Attributes
__gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc > Class Template Reference
Base and Policy Classes
Inheritance diagram for __gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc >:
[
legend
]
List of all members.
Public Types
typedef _Alloc
allocator_type
typedef Cmp_Fn
cmp_fn
typedef
base_type::const_iterator
const_iterator
typedef __rebind_a::const_pointer
const_pointer
typedef __rebind_a::const_reference
const_reference
typedef _Alloc::difference_type
difference_type
typedef
base_type::iterator
iterator
typedef
base_type::point_const_iterator
point_const_iterator
typedef
base_type::point_iterator
point_iterator
typedef __rebind_a::pointer
pointer
typedef __rebind_a::reference
reference
typedef _Alloc::size_type
size_type
typedef Value_Type
value_type
Public Member Functions
pairing_heap
(const Cmp_Fn &)
pairing_heap
(const
pairing_heap
&)
iterator
begin
()
const_iterator
begin
() const
void
clear
()
bool
empty
() const
iterator
end
()
const_iterator
end
() const
void
erase
(
point_iterator
)
template<typename Pred > size_type
erase_if
(Pred)
Cmp_Fn &
get_cmp_fn
()
const Cmp_Fn &
get_cmp_fn
() const
void
join
(
pairing_heap
&)
size_type
max_size
() const
void
modify
(
point_iterator
, const_reference)
void
pop
()
point_iterator
push
(const_reference)
size_type
size
() const
template<typename Pred > void
split
(Pred,
pairing_heap
&)
void
swap
(
pairing_heap
&)
void
swap
(
left_child_next_sibling_heap
< Value_Type, Cmp_Fn,
null_type
, _Alloc > &)
const_reference
top
() const
Protected Types
typedef node_allocator::value_type
node
typedef _Alloc::template
rebind
<
left_child_next_sibling_heap_node_
< Value_Type,
null_type
,
_Alloc > >::other
node_allocator
typedef
node_allocator::const_pointer
node_const_pointer
typedef
null_type
node_metadata
typedef
std::pair
< node_pointer, node_pointer >
node_pointer_pair
Protected Member Functions
void
actual_erase_node
(node_pointer)
void
bubble_to_top
(node_pointer)
void
clear_imp
(node_pointer)
template<typename It > void
copy_from_range
(It, It)
node_pointer
get_new_node_for_insert
(const_reference)
node_pointer
prune
(Pred)
void
swap_with_parent
(node_pointer, node_pointer)
void
to_linked_list
()
void
value_swap
(
left_child_next_sibling_heap
&)
Static Protected Member Functions
static void
make_child_of
(node_pointer, node_pointer)
static node_pointer
parent
(node_pointer)
Protected Attributes
node_pointer
m_p_root
size_type
m_size
Detailed Description
template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
class __gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc >
Pairing heap.
Definition at line
77
of file
pairing_heap_.hpp
.
The documentation for this class was generated from the following files:
pairing_heap_.hpp
pairing_heap_/constructors_destructor_fn_imps.hpp
pairing_heap_/find_fn_imps.hpp
pairing_heap_/insert_fn_imps.hpp
pairing_heap_/erase_fn_imps.hpp
pairing_heap_/split_join_fn_imps.hpp
__gnu_pbds
detail
pairing_heap
Generated by
1.8.0