libstdc++
binary_heap_.hpp File Reference

Go to the source code of this file.

Classes

class  __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >
 

Namespaces

namespace  __gnu_pbds
 

Macros

#define PB_DS_ASSERT_VALID(X)
 
#define PB_DS_CLASS_C_DEC
 
#define PB_DS_CLASS_T_DEC
 
#define PB_DS_DEBUG_VERIFY(_Cond)
 
#define PB_DS_ENTRY_CMP_DEC
 
#define PB_DS_RESIZE_POLICY_DEC
 

Variables

template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
binary_heap< Value_Type, Cmp_Fn, _Alloc >::entry_allocator __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_entry_allocator
 
template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
binary_heap< Value_Type, Cmp_Fn, _Alloc >::no_throw_copies_t __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_no_throw_copies_ind
 
template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
binary_heap< Value_Type, Cmp_Fn, _Alloc >::value_allocator __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_value_allocator
 

Detailed Description

Contains an implementation class for a binary heap.

Definition in file binary_heap_.hpp.

Macro Definition Documentation

◆ PB_DS_ASSERT_VALID

#define PB_DS_ASSERT_VALID ( X)

Definition at line 309 of file binary_heap_.hpp.

◆ PB_DS_CLASS_C_DEC

#define PB_DS_CLASS_C_DEC

Definition at line 67 of file binary_heap_.hpp.

◆ PB_DS_CLASS_T_DEC

#define PB_DS_CLASS_T_DEC

Definition at line 64 of file binary_heap_.hpp.

◆ PB_DS_DEBUG_VERIFY

#define PB_DS_DEBUG_VERIFY ( _Cond)

Definition at line 312 of file binary_heap_.hpp.

◆ PB_DS_ENTRY_CMP_DEC

#define PB_DS_ENTRY_CMP_DEC

Definition at line 70 of file binary_heap_.hpp.

◆ PB_DS_RESIZE_POLICY_DEC

#define PB_DS_RESIZE_POLICY_DEC

Definition at line 73 of file binary_heap_.hpp.

Variable Documentation

◆ binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_entry_allocator

template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
binary_heap<Value_Type,Cmp_Fn,_Alloc>::entry_allocator __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_entry_allocator

Definition at line 46 of file binary_heap_.hpp.

◆ binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_no_throw_copies_ind

template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
binary_heap<Value_Type,Cmp_Fn,_Alloc>::no_throw_copies_t __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_no_throw_copies_ind

Definition at line 54 of file binary_heap_.hpp.

◆ binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_value_allocator

template<typename Value_Type, typename Cmp_Fn, typename _Alloc>
binary_heap<Value_Type,Cmp_Fn,_Alloc>::value_allocator __gnu_pbds::detail::binary_heap< Value_Type, Cmp_Fn, _Alloc >::s_value_allocator

Definition at line 50 of file binary_heap_.hpp.