Packageflare.util.heap
Classpublic class HeapNode

A node in a heap data structure. For use with the FibonacciHeap class.

See also

flare.analytics.util.FibonacciHeap


Public Properties
 PropertyDefined 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
Public Methods
 MethodDefined by
  
HeapNode(data:*, key:Number)
Creates a new HeapNode
HeapNode
Property detail
childproperty
public var child:HeapNode

A child node of this node.

dataproperty 
public var data:*

Arbitrary client data property to store with the node.

degreeproperty 
public var degree:int

The degree of this heap node (number of child nodes).

inHeapproperty 
public var inHeap:Boolean = true

Flag indicating if this node is currently in a heap.

keyproperty 
public var key:Number

Key value used for sorting the heap nodes.

leftproperty 
public var left:HeapNode

The left child node of this node.

markproperty 
public var mark:Boolean

Boolean flag useful for marking this node.

parentproperty 
public var parent:HeapNode

The parent node of this node.

rightproperty 
public var right:HeapNode

The right child node of this node.

Constructor detail
HeapNode()constructor
public function HeapNode(data:*, key:Number)

Creates a new HeapNode

Parameters
data:* — arbitrary data to store with this node
 
key:Number — the key value to sort on