FibHeapNode Class Reference

#include <Modules/Loadable/Segmentations/Logic/FibHeap.h>

Public Member Functions
	FibHeapNode ()
NodeIndexType	GetIndexValue ()
	Index stores this node's location in the node array. More...
NodeKeyValueType	GetKeyValue ()
bool	operator< (FibHeapNode &RHS)
	Compare key value. More...
void	operator= (NodeKeyValueType newKeyVal)
	Set key value (that the nodes are sorted based on) More...
void	operator= (FibHeapNode &RHS)
	Set key value from another node. More...
bool	operator== (FibHeapNode &RHS)
	Compare key value. More...
void	Print ()
void	SetIndexValue (NodeIndexType indexValue)
	~FibHeapNode ()=default

Public Attributes
NodeIndexType	m_Child
short	m_Degree {0}
NodeIndexType	m_Index
NodeKeyValueType	m_Key {0}
NodeIndexType	m_Left
bool	m_Mark {false}
NodeIndexType	m_Parent
NodeIndexType	m_Right

Static Public Attributes
static const NodeKeyValueType	NegativeInfinity
static const NodeIndexType	NullNodeIndex

Detailed Description

Definition at line 50 of file FibHeap.h.

Constructor & Destructor Documentation

FibHeapNode()

FibHeapNode::FibHeapNode ( )

inline

Definition at line 56 of file FibHeap.h.

~FibHeapNode()

FibHeapNode::~FibHeapNode ( )

default

Member Function Documentation

GetIndexValue()

NodeIndexType FibHeapNode::GetIndexValue ( )

inline

Index stores this node's location in the node array.

Definition at line 68 of file FibHeap.h.

GetKeyValue()

NodeKeyValueType FibHeapNode::GetKeyValue ( )

inline

Get key value. Key value can be set using operator=.

Definition at line 73 of file FibHeap.h.

operator<()

bool FibHeapNode::operator< ( FibHeapNode &  RHS )

inline

Compare key value.

Definition at line 94 of file FibHeap.h.

operator=() [1/2]

void FibHeapNode::operator= ( NodeKeyValueType  newKeyVal )

inline

Set key value (that the nodes are sorted based on)

Definition at line 76 of file FibHeap.h.

operator=() [2/2]

void FibHeapNode::operator= ( FibHeapNode &  RHS )

inline

Set key value from another node.

Definition at line 82 of file FibHeap.h.

operator==()

bool FibHeapNode::operator== ( FibHeapNode &  RHS )

inline

Compare key value.

Definition at line 88 of file FibHeap.h.

Print()

void FibHeapNode::Print ( )

inline

Definition at line 99 of file FibHeap.h.

SetIndexValue()

void FibHeapNode::SetIndexValue ( NodeIndexType  indexValue )

inline

Definition at line 69 of file FibHeap.h.

Member Data Documentation

m_Child

NodeIndexType FibHeapNode::m_Child

Definition at line 107 of file FibHeap.h.

m_Degree

short FibHeapNode::m_Degree {0}

Definition at line 108 of file FibHeap.h.

m_Index

NodeIndexType FibHeapNode::m_Index

Definition at line 112 of file FibHeap.h.

m_Key

NodeKeyValueType FibHeapNode::m_Key {0}

Definition at line 111 of file FibHeap.h.

m_Left

NodeIndexType FibHeapNode::m_Left

Definition at line 104 of file FibHeap.h.

m_Mark

bool FibHeapNode::m_Mark {false}

Definition at line 109 of file FibHeap.h.

m_Parent

NodeIndexType FibHeapNode::m_Parent

Definition at line 106 of file FibHeap.h.

m_Right

NodeIndexType FibHeapNode::m_Right

Definition at line 105 of file FibHeap.h.

NegativeInfinity

const NodeKeyValueType FibHeapNode::NegativeInfinity

static

Definition at line 54 of file FibHeap.h.

NullNodeIndex

const NodeIndexType FibHeapNode::NullNodeIndex

static

Definition at line 53 of file FibHeap.h.

---

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

• Modules/Loadable/Segmentations/Logic/FibHeap.h