binomial_heap_base_.hpp File Reference

#include <debug/debug.h>
#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 <ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp>
#include <ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp>
#include <ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp>
#include <ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp>
#include <ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp>
#include <ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp>

Go to the source code of this file.

Classes
class	__gnu_pbds::detail::binomial_heap_base< Value_Type, Cmp_Fn, _Alloc >
	Base class for binomial heap. More...

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

Macros
#define	PB_DS_CLASS_T_DEC   template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
#define	PB_DS_CLASS_C_DEC   binomial_heap_base<Value_Type, Cmp_Fn, _Alloc>
#define	PB_DS_B_HEAP_BASE
#define	PB_DS_ASSERT_VALID_COND(X, _StrictlyBinomial)   _GLIBCXX_DEBUG_ONLY(X.assert_valid(_StrictlyBinomial,__FILE__, __LINE__);)
#define	PB_DS_ASSERT_BASE_NODE_CONSISTENT(_Node, _Bool)

Detailed Description

Contains an implementation class for a base of binomial heaps.

Macro Definition Documentation

#define PB_DS_ASSERT_BASE_NODE_CONSISTENT	(		_Node,
			_Bool
	)

Value:

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

#define PB_DS_ASSERT_VALID_COND	(		X,
			_StrictlyBinomial
	)		_GLIBCXX_DEBUG_ONLY(X.assert_valid(_StrictlyBinomial,__FILE__, __LINE__);)

#define PB_DS_B_HEAP_BASE

Value:

left_child_next_sibling_heap<Value_Type, Cmp_Fn, \
                typename _Alloc::size_type, _Alloc>

#define PB_DS_CLASS_C_DEC   binomial_heap_base<Value_Type, Cmp_Fn, _Alloc>

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