Aleph::BinHeapNode< Key > Class Template Reference

#include <tpl_binHeap.H>

Inheritance diagram for Aleph::BinHeapNode< Key >:

Collaboration diagram for Aleph::BinHeapNode< Key >:

Public Types
typedef Key	key_type
typedef Key	Key_Type

Public Member Functions
Key &	get_key () noexcept
const Key &	get_key () const noexcept
BinHeapNode *&	getL () noexcept
BinHeapNode *&	getR () noexcept
const BinHeapNode *	getL () const noexcept
const BinHeapNode *	getR () const noexcept
	BinHeapNode (const Key &k)
	BinHeapNode (Key &&k) noexcept
	BinHeapNode (const BinHeapNode_Data &control_data, const Key &k)
	BinHeapNode (const BinHeapNode &node)
	BinHeapNode (BinHeapNode &&node)
	BinHeapNode (const BinHeapNode_Data &control_data) noexcept
	BinHeapNode ()
void	reset () noexcept
Public Member Functions inherited from Aleph::BinHeapNode_Data
	BinHeapNode_Data () noexcept
BinHeapNode_Data *&	getU () noexcept
Control_Fields &	get_control_fields () noexcept
void	reset () noexcept

Static Public Member Functions
static BinHeapNode *	key_to_node (Key &__key) noexcept

Static Public Attributes
static const size_t	MaxHeight = 64
static BinHeapNode *const	NullPtr = nullptr

Private Attributes
Key	key = Key()
BinHeapNode *	lLink
BinHeapNode *	rLink

Detailed Description

template<typename Key>
class Aleph::BinHeapNode< Key >

Definition at line 139 of file tpl_binHeap.H.

Member Typedef Documentation

key_type

template<typename Key >

typedef Key Aleph::BinHeapNode< Key >::key_type

Definition at line 139 of file tpl_binHeap.H.

Key_Type

template<typename Key >

typedef Key Aleph::BinHeapNode< Key >::Key_Type

Definition at line 139 of file tpl_binHeap.H.

Constructor & Destructor Documentation

BinHeapNode() [1/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( const Key &  k )

inline

Definition at line 139 of file tpl_binHeap.H.

BinHeapNode() [2/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( Key &&  k )

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

BinHeapNode() [3/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( const BinHeapNode_Data &  control_data, const Key &  k  )

inline

Definition at line 139 of file tpl_binHeap.H.

BinHeapNode() [4/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( const BinHeapNode< Key > &  node )

inline

Definition at line 139 of file tpl_binHeap.H.

BinHeapNode() [5/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( BinHeapNode< Key > &&  node )

inline

Definition at line 139 of file tpl_binHeap.H.

BinHeapNode() [6/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( const BinHeapNode_Data &  control_data )

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

BinHeapNode() [7/7]

template<typename Key >

Aleph::BinHeapNode< Key >::BinHeapNode ( )

inline

Definition at line 139 of file tpl_binHeap.H.

Member Function Documentation

get_key() [1/2]

template<typename Key >

const Key & Aleph::BinHeapNode< Key >::get_key ( ) const

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

get_key() [2/2]

template<typename Key >

Key & Aleph::BinHeapNode< Key >::get_key ( )

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

Referenced by ArcHeap< GT, Distance, Access_Heap_Node >::get_min_arc(), and ArcHeap< GT, Distance, Access_Heap_Node >::put_arc().

getL() [1/2]

template<typename Key >

const BinHeapNode * Aleph::BinHeapNode< Key >::getL ( ) const

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

getL() [2/2]

template<typename Key >

BinHeapNode *& Aleph::BinHeapNode< Key >::getL ( )

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

getR() [1/2]

template<typename Key >

const BinHeapNode * Aleph::BinHeapNode< Key >::getR ( ) const

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

getR() [2/2]

template<typename Key >

BinHeapNode *& Aleph::BinHeapNode< Key >::getR ( )

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

key_to_node()

template<typename Key >

static BinHeapNode * Aleph::BinHeapNode< Key >::key_to_node ( Key &  __key )

inlinestaticnoexcept

Definition at line 139 of file tpl_binHeap.H.

Referenced by Aleph::DynBinHeap< T, Compare >::remove().

reset()

template<typename Key >

void Aleph::BinHeapNode< Key >::reset ( )

inlinenoexcept

Definition at line 139 of file tpl_binHeap.H.

Member Data Documentation

key

template<typename Key >

Key Aleph::BinHeapNode< Key >::key = Key()

private

Definition at line 139 of file tpl_binHeap.H.

lLink

template<typename Key >

BinHeapNode* Aleph::BinHeapNode< Key >::lLink

private

Definition at line 139 of file tpl_binHeap.H.

MaxHeight

template<typename Key >

const size_t Aleph::BinHeapNode< Key >::MaxHeight = 64

static

Definition at line 139 of file tpl_binHeap.H.

NullPtr

template<typename Key >

BinHeapNode< Key > *const Aleph::BinHeapNode< Key >::NullPtr = nullptr

static

Definition at line 139 of file tpl_binHeap.H.

rLink

template<typename Key >

BinHeapNode* Aleph::BinHeapNode< Key >::rLink

private

Definition at line 139 of file tpl_binHeap.H.

---

The documentation for this class was generated from the following file:

• tpl_binHeap.H