ogdf::RMHeapNode< T > Struct Template Reference

Randomized meldable heap node. More...

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

Protected Member Functions
	RMHeapNode (const T &nodeValue)
	Creates heap node with a given nodeValue.

Protected Attributes
RMHeapNode< T > *	left
	Left child of the node.
RMHeapNode< T > *	parent
	Parent of the node.
RMHeapNode< T > *	right
	Right child of the node.
T	value
	Value contained in the node.

Friends
template<typename , typename >
class	RMHeap

Detailed Description

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

Randomized meldable heap node.

Definition at line 44 of file RMHeap.h.

Constructor & Destructor Documentation

RMHeapNode()

template<typename T >

ogdf::RMHeapNode< T >::RMHeapNode ( const T &  nodeValue )

inlineexplicitprotected

Creates heap node with a given nodeValue.

Definition at line 56 of file RMHeap.h.

Friends And Related Symbol Documentation

RMHeap

template<typename T >

template<typename , typename >

friend class RMHeap

friend

Definition at line 46 of file RMHeap.h.

Member Data Documentation

left

template<typename T >

RMHeapNode<T>* ogdf::RMHeapNode< T >::left

protected

Left child of the node.

Definition at line 52 of file RMHeap.h.

parent

template<typename T >

RMHeapNode<T>* ogdf::RMHeapNode< T >::parent

protected

Parent of the node.

Definition at line 51 of file RMHeap.h.

right

template<typename T >

RMHeapNode<T>* ogdf::RMHeapNode< T >::right

protected

Right child of the node.

Definition at line 53 of file RMHeap.h.

value

template<typename T >

T ogdf::RMHeapNode< T >::value

protected

Value contained in the node.

Definition at line 49 of file RMHeap.h.

---

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

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