libstdc++: __gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc (original) (raw)
#include <[pairing_heap_.hpp](a01502%5Fsource.html)>
| 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 left_child_next_sibling_heap_node_< Value_Type, null_type, _Alloc > | node |
| 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 | |
| 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 | |
| void | split (Pred, pairing_heap &) |
| void | swap (left_child_next_sibling_heap< Value_Type, Cmp_Fn, null_type, _Alloc > &) |
| void | swap (pairing_heap &) |
| const_reference | top () const |
| Protected Types | |
|---|---|
| typedef alloc_traits::allocator_type | node_allocator |
| typedef alloc_traits::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 | |
| 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) |
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.
◆ allocator_type
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ const_iterator
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ const_pointer
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ const_reference
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ difference_type
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ iterator
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ node
◆ node_allocator
◆ node_const_pointer
◆ node_metadata
◆ node_pointer_pair
◆ point_const_iterator
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ point_iterator
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ pointer
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ reference
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ size_type
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ value_type
template<typename Value_Type , typename Cmp_Fn , typename _Alloc >
◆ m_p_root
◆ m_size
The documentation for this class was generated from the following file: