public class FibonacciHeap.Node extends Object
FibonacciHeap.add(Comparable, Object)
. Typically these references
are stored and then used in calls to
FibonacciHeap.decreaseKey(Node, Comparable)
.Modifier and Type | Field and Description |
---|---|
protected FibonacciHeap.Node |
child |
protected int |
degree |
protected K |
key |
protected FibonacciHeap.Node |
left |
protected boolean |
lostChild |
protected FibonacciHeap.Node |
parent |
protected FibonacciHeap.Node |
right |
protected V |
value |
Modifier | Constructor and Description |
---|---|
protected |
Node(K key,
V value) |
Modifier and Type | Method and Description |
---|---|
protected void |
addChild(FibonacciHeap.Node y) |
protected void |
clear() |
protected void |
concatLists(FibonacciHeap.Node y) |
K |
getKey()
Returns the key stored in this node.
|
V |
getValue()
Returns the value stored in this node.
|
protected K extends Comparable<K> key
protected FibonacciHeap.Node parent
protected FibonacciHeap.Node child
protected FibonacciHeap.Node left
protected FibonacciHeap.Node right
protected int degree
protected boolean lostChild
protected void clear()
protected void concatLists(FibonacciHeap.Node y)
protected void addChild(FibonacciHeap.Node y)
WebARTS Library Licensed Under the GNU - General Public License. Other Libraries licensed under their respective Open Source Licenses