# OpenGraph DrawingFramework

v. 2023.09 (Elderberry)

Searching...
No Matches
ogdf::FibonacciHeapNode< T > Struct Template Reference

Fibonacci heap node. More...

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

## Protected Member Functions

FibonacciHeapNode ()
Creates empty root node.

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

## Protected Attributes

FibonacciHeapNode< T > * child
First child of the node.

bool marked
Indicates whether node is marked or not.

FibonacciHeapNode< T > * next
Next sibling of the node.

FibonacciHeapNode< T > * parent
Parent of the node.

FibonacciHeapNode< T > * prev
Previous sibling of the node.

size_t rank
Determines rank of a node.

value
Value contained in the node.

## 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.

## ◆ FibonacciHeapNode() [1/2]

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

Creates empty root node.

Definition at line 61 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 65 of file FibonacciHeap.h.

## ◆ FibonacciHeap

template<typename T >
template<typename , typename >
 friend

Definition at line 47 of file FibonacciHeap.h.

## ◆ child

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

First child of the node.

Definition at line 56 of file FibonacciHeap.h.

## ◆ marked

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

Indicates whether node is marked or not.

Definition at line 53 of file FibonacciHeap.h.

## ◆ next

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

Next sibling of the node.

Definition at line 58 of file FibonacciHeap.h.

## ◆ parent

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

Parent of the node.

Definition at line 55 of file FibonacciHeap.h.

## ◆ prev

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

Previous sibling of the node.

Definition at line 57 of file FibonacciHeap.h.

## ◆ rank

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

Determines rank of a node.

Definition at line 52 of file FibonacciHeap.h.

## ◆ value

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

Value contained in the node.

Definition at line 50 of file FibonacciHeap.h.

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