Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::BinomialHeapNode< T > Struct Template Reference

Binomial heap node. More...

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

Protected Member Functions

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

Protected Attributes

BinomialHeapNode< T > * child
 First child of the node. More...
 
BinomialHeapNode< T > * next
 Next sibling of the node. More...
 
BinomialHeapNode< T > * parent
 Parent 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 BinomialHeap
 

Detailed Description

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

Binomial heap node.

Definition at line 44 of file BinomialHeap.h.

Constructor & Destructor Documentation

◆ BinomialHeapNode()

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

Creates heap node with a given nodeValue.

Definition at line 56 of file BinomialHeap.h.

Friends And Related Function Documentation

◆ BinomialHeap

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

Definition at line 45 of file BinomialHeap.h.

Member Data Documentation

◆ child

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

First child of the node.

Definition at line 53 of file BinomialHeap.h.

◆ next

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

Next sibling of the node.

Definition at line 52 of file BinomialHeap.h.

◆ parent

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

Parent of the node.

Definition at line 51 of file BinomialHeap.h.

◆ rank

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

Determines rank of a node.

Definition at line 49 of file BinomialHeap.h.

◆ value

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

Value contained in the node.

Definition at line 47 of file BinomialHeap.h.


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