Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::FibonacciHeapNode< T > Struct Template Reference

Fibonacci heap node. More...

#include <ogdf/basic/heap/FibonacciHeap.h>

Protected Member Functions

 FibonacciHeapNode ()
 Creates empty root node. More...
 
 FibonacciHeapNode (const T &nodeValue)
 Creates heap node with a given nodeValue. More...
 

Protected Attributes

FibonacciHeapNode< T > * child
 First child of the node. More...
 
bool marked
 Indicates whether node is marked or not. More...
 
FibonacciHeapNode< T > * next
 Next sibling of the node. More...
 
FibonacciHeapNode< T > * parent
 Parent of the node. More...
 
FibonacciHeapNode< T > * prev
 Previous sibling of the node. More...
 
size_t rank
 Determines rank of a node. More...
 
value
 Value contained in the node. More...
 

Friends

template<typename , typename >
class FibonacciHeap
 

Detailed Description

template<typename T>
struct ogdf::FibonacciHeapNode< T >

Fibonacci heap node.

Definition at line 45 of file FibonacciHeap.h.

Constructor & Destructor Documentation

◆ FibonacciHeapNode() [1/2]

template<typename T >
ogdf::FibonacciHeapNode< T >::FibonacciHeapNode ( )
inlineprotected

Creates empty root node.

Definition at line 59 of file FibonacciHeap.h.

◆ FibonacciHeapNode() [2/2]

template<typename T >
ogdf::FibonacciHeapNode< T >::FibonacciHeapNode ( const T &  nodeValue)
inlineexplicitprotected

Creates heap node with a given nodeValue.

Definition at line 66 of file FibonacciHeap.h.

Friends And Related Function Documentation

◆ FibonacciHeap

template<typename T >
template<typename , typename >
friend class FibonacciHeap
friend

Definition at line 46 of file FibonacciHeap.h.

Member Data Documentation

◆ child

template<typename T >
FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::child
protected

First child of the node.

Definition at line 54 of file FibonacciHeap.h.

◆ marked

template<typename T >
bool ogdf::FibonacciHeapNode< T >::marked
protected

Indicates whether node is marked or not.

Definition at line 51 of file FibonacciHeap.h.

◆ next

template<typename T >
FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::next
protected

Next sibling of the node.

Definition at line 56 of file FibonacciHeap.h.

◆ parent

template<typename T >
FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::parent
protected

Parent of the node.

Definition at line 53 of file FibonacciHeap.h.

◆ prev

template<typename T >
FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::prev
protected

Previous sibling of the node.

Definition at line 55 of file FibonacciHeap.h.

◆ rank

template<typename T >
size_t ogdf::FibonacciHeapNode< T >::rank
protected

Determines rank of a node.

Definition at line 50 of file FibonacciHeap.h.

◆ value

template<typename T >
T ogdf::FibonacciHeapNode< T >::value
protected

Value contained in the node.

Definition at line 48 of file FibonacciHeap.h.


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