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...
T	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 47 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 63 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 67 of file FibonacciHeap.h.

Friends And Related Function Documentation

FibonacciHeap

template<typename T >

template<typename , typename >

friend class FibonacciHeap

friend

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

marked

template<typename T >

bool ogdf::FibonacciHeapNode< T >::marked

protected

Indicates whether node is marked or not.

Definition at line 55 of file FibonacciHeap.h.

next

template<typename T >

FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::next

protected

Next sibling of the node.

Definition at line 60 of file FibonacciHeap.h.

parent

template<typename T >

FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::parent

protected

Parent of the node.

Definition at line 57 of file FibonacciHeap.h.

prev

template<typename T >

FibonacciHeapNode<T>* ogdf::FibonacciHeapNode< T >::prev

protected

Previous sibling of the node.

Definition at line 59 of file FibonacciHeap.h.

rank

template<typename T >

size_t ogdf::FibonacciHeapNode< T >::rank

protected

Determines rank of a node.

Definition at line 54 of file FibonacciHeap.h.

value

template<typename T >

T ogdf::FibonacciHeapNode< T >::value

protected

Value contained in the node.

Definition at line 52 of file FibonacciHeap.h.

---

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

• include/ogdf/basic/heap/FibonacciHeap.h