Slicer  5.0
Slicer is a multi-platform, free and open source software package for visualization and medical image computing
List of all members | Public Member Functions | Public Attributes | Static Public Attributes
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: