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.

Protected Attributes
BinomialHeapNode< T > *	child
	First child of the node.
BinomialHeapNode< T > *	next
	Next sibling of the node.
BinomialHeapNode< T > *	parent
	Parent of the node.
size_t	rank
	Determines rank of a node.
T	value
	Value contained in the node.

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 58 of file BinomialHeap.h.

Friends And Related Symbol Documentation

BinomialHeap

template<typename T >

template<typename , typename >

friend class BinomialHeap

friend

Definition at line 46 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 55 of file BinomialHeap.h.

next

template<typename T >

BinomialHeapNode<T>* ogdf::BinomialHeapNode< T >::next

protected

Next sibling of the node.

Definition at line 54 of file BinomialHeap.h.

parent

template<typename T >

BinomialHeapNode<T>* ogdf::BinomialHeapNode< T >::parent

protected

Parent of the node.

Definition at line 53 of file BinomialHeap.h.

rank

template<typename T >

size_t ogdf::BinomialHeapNode< T >::rank

protected

Determines rank of a node.

Definition at line 51 of file BinomialHeap.h.

value

template<typename T >

T ogdf::BinomialHeapNode< T >::value

protected

Value contained in the node.

Definition at line 49 of file BinomialHeap.h.

---

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

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