pairing_heap_.hpp File Reference

Contains an implementation class for a pairing heap. More...

#include <ext/pb_ds/detail/cond_dealtor.hpp>
#include <ext/pb_ds/detail/type_utils.hpp>
#include <ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp>
#include <debug/debug.h>
#include <ext/pb_ds/detail/pairing_heap_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp>
#include <ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp>
#include <ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp>
#include <ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp>
#include <ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp>

Include dependency graph for pairing_heap_.hpp:

This graph shows which files directly or indirectly include this file:

Classes
class	__gnu_pbds::detail::pairing_heap< Value_Type, Cmp_Fn, _Alloc >
	Pairing heap. More...

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.
	__gnu_pbds::detail

Macros
#define	PB_DS_ASSERT_NODE_CONSISTENT(_Node, _Bool)
#define	PB_DS_CLASS_C_DEC   pairing_heap<Value_Type, Cmp_Fn, _Alloc>
#define	PB_DS_CLASS_T_DEC   template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
#define	PB_DS_P_HEAP_BASE   left_child_next_sibling_heap<Value_Type, Cmp_Fn, null_type, _Alloc>

Detailed Description

Contains an implementation class for a pairing heap.

Macro Definition Documentation

#define PB_DS_ASSERT_NODE_CONSISTENT	(		_Node,
			_Bool
	)

Value:

_GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(_Node, _Bool, \
                               __FILE__, __LINE__);)

#define PB_DS_CLASS_C_DEC   pairing_heap<Value_Type, Cmp_Fn, _Alloc>

#define PB_DS_CLASS_T_DEC   template<typename Value_Type, typename Cmp_Fn, typename _Alloc>

#define PB_DS_P_HEAP_BASE   left_child_next_sibling_heap<Value_Type, Cmp_Fn, null_type, _Alloc>