| Package | flare.util.heap |
| Class | public class HeapNode |
FibonacciHeap class.
See also
| Property | Defined by | ||
|---|---|---|---|
| child : HeapNode
A child node of this node.
| HeapNode | ||
| data : * Arbitrary client data property to store with the node.
| HeapNode | ||
| degree : int The degree of this heap node (number of child nodes).
| HeapNode | ||
| inHeap : Boolean = true Flag indicating if this node is currently in a heap.
| HeapNode | ||
| key : Number Key value used for sorting the heap nodes.
| HeapNode | ||
| left : HeapNode
The left child node of this node.
| HeapNode | ||
| mark : Boolean Boolean flag useful for marking this node.
| HeapNode | ||
| parent : HeapNode
The parent node of this node.
| HeapNode | ||
| right : HeapNode
The right child node of this node.
| HeapNode | ||
| Method | Defined by | ||
|---|---|---|---|
|
HeapNode(data:*, key:Number)
Creates a new HeapNode
| HeapNode | ||
| child | property |
public var child:HeapNodeA child node of this node.
| data | property |
public var data:*Arbitrary client data property to store with the node.
| degree | property |
public var degree:intThe degree of this heap node (number of child nodes).
| inHeap | property |
public var inHeap:Boolean = trueFlag indicating if this node is currently in a heap.
| key | property |
public var key:NumberKey value used for sorting the heap nodes.
| left | property |
public var left:HeapNodeThe left child node of this node.
| mark | property |
public var mark:BooleanBoolean flag useful for marking this node.
| parent | property |
public var parent:HeapNodeThe parent node of this node.
| right | property |
public var right:HeapNodeThe right child node of this node.
| HeapNode | () | constructor |
public function HeapNode(data:*, key:Number)Creates a new HeapNode
Parametersdata:* — arbitrary data to store with this node
|
|
key:Number — the key value to sort on
|