Class FibonacciHeapNode<T, TKey>

Represents the one node in the Fibonacci Heap.
Inheritance
System.Object
FibonacciHeapNode<T, TKey>
FibonacciHeapNodeDoubleKey<T>
Namespace: Mars.Common.Collections
Assembly: Mars.Common.dll
Syntax
public class FibonacciHeapNode<T, TKey> : object where TKey : IComparable<TKey>
Type Parameters
Name Description
T Type of the object to be stored.
TKey Type of the key to be used for the stored object. Has to implement the interface.

Constructors

FibonacciHeapNode(T, TKey)

Declaration
public FibonacciHeapNode(T data, TKey key)
Parameters
Type Name Description
T data
TKey key

Properties

Child

Gets or sets the reference to the first child node.
Declaration
public FibonacciHeapNode<T, TKey> Child { get; set; }
Property Value
Type Description
FibonacciHeapNode<T, TKey>

Data

Gets or sets the node data object.
Declaration
public T Data { get; set; }
Property Value
Type Description
T

Degree

Gets or sets the value of the node degree.
Declaration
public int Degree { get; set; }
Property Value
Type Description
System.Int32

Key

Gets or sets the value of the node key.
Declaration
public TKey Key { get; set; }
Property Value
Type Description
TKey

Left

Gets or sets the reference to the left node neighbour.
Declaration
public FibonacciHeapNode<T, TKey> Left { get; set; }
Property Value
Type Description
FibonacciHeapNode<T, TKey>

Mark

Gets or sets the value indicating whatever node is marked (visited).
Declaration
public bool Mark { get; set; }
Property Value
Type Description
System.Boolean

Parent

Gets or sets the reference to the node parent.
Declaration
public FibonacciHeapNode<T, TKey> Parent { get; set; }
Property Value
Type Description
FibonacciHeapNode<T, TKey>

Right

Gets or sets the reference to the right node neighbour.
Declaration
public FibonacciHeapNode<T, TKey> Right { get; set; }
Property Value
Type Description
FibonacciHeapNode<T, TKey>

Extension Methods