|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||
| Packages that use FibNodeDS | |
|---|---|
| mauda.plugin.fibheap | Classes and interfaces for the fibonacci-heap plug-in. |
| Uses of FibNodeDS in mauda.plugin.fibheap |
|---|
| Fields in mauda.plugin.fibheap declared as FibNodeDS | |
|---|---|
FibNodeDS[] |
FibHeapDSExt.nodes
|
| Methods in mauda.plugin.fibheap that return FibNodeDS | |
|---|---|
FibNodeDS[] |
FibHeapDSExt.getAllNodes()
|
FibNodeDS |
FibNodeDS.getChildNode()
|
FibNodeDS |
FibNodeDS.getLeftSibling()
|
FibNodeDS |
FibNodeDS.getParentNode()
Returns the (logical) parent FibNode of this node. |
FibNodeDS |
FibNodeDS.getRightSibling()
|
FibNodeDS |
FibNodeDS.getRoot()
|
FibNodeDS |
FibNodeDS.getSibling()
Used for child-sibling format of trees. |
FibNodeDS |
FibHeapDS.insert(int k)
Inserts a new node to this Fibonacci heap. |
| Methods in mauda.plugin.fibheap with parameters of type FibNodeDS | |
|---|---|
void |
FibNodeDS.addChild(FibNodeDS newChild)
Links another node N to this one. |
void |
FibNodeDS.cut(FibNodeDS target)
Cuts this node off its parent and joins with target |
void |
FibHeapDS.decreasekey(FibNodeDS N,
int k)
Decreases the key of the specified node to the specified value. |
int |
FibHeapDS.delete(FibNodeDS node)
Deletes the specified node from this Fibonacci heap. |
void |
FibNodeDS.join(FibNodeDS other,
boolean spaceNeeded)
Joins another node list to the sibling list of this one. |
|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||