Class FibonacciHeapNode<T, TKey>
Represents the one node in the Fibonacci Heap.
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: Mars.Common.Collections
Assembly: Mars.Common.dll
Syntax
public class FibonacciHeapNode<T, TKey>
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 System.IComparable interface. |
Constructors
| Improve this Doc View SourceFibonacciHeapNode(T, TKey)
Represents the one node in the Fibonacci Heap.
Declaration
public FibonacciHeapNode(T data, TKey key)
Parameters
Type | Name | Description |
---|---|---|
T | data | |
TKey | key |
Properties
| Improve this Doc View SourceChild
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> |