Slicer  5.3
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 ( )

Definition at line 56 of file FibHeap.h.

◆ ~FibHeapNode()

FibHeapNode::~FibHeapNode ( )

Member Function Documentation

◆ GetIndexValue()

NodeIndexType FibHeapNode::GetIndexValue ( )

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

Definition at line 68 of file FibHeap.h.

◆ GetKeyValue()

NodeKeyValueType FibHeapNode::GetKeyValue ( )

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

Definition at line 73 of file FibHeap.h.

◆ operator<()

bool FibHeapNode::operator< ( FibHeapNode RHS)

Compare key value.

Definition at line 94 of file FibHeap.h.

◆ operator=() [1/2]

void FibHeapNode::operator= ( NodeKeyValueType  newKeyVal)

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)

Set key value from another node.

Definition at line 82 of file FibHeap.h.

◆ operator==()

bool FibHeapNode::operator== ( FibHeapNode RHS)

Compare key value.

Definition at line 88 of file FibHeap.h.

◆ Print()

void FibHeapNode::Print ( )

Definition at line 99 of file FibHeap.h.

◆ SetIndexValue()

void FibHeapNode::SetIndexValue ( NodeIndexType  indexValue)

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

Definition at line 54 of file FibHeap.h.

◆ NullNodeIndex

const NodeIndexType FibHeapNode::NullNodeIndex

Definition at line 53 of file FibHeap.h.

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