mauda.plugin.fibheap
Class FibHeapExt

java.lang.Object
  mauda.plugin.fibheap.FibHeap
      mauda.plugin.fibheap.FibHeapExt

All Implemented Interfaces:

Copyable, FibHeapOperations, FibHeapSubOperations, JedasMainCompObj

Direct Known Subclasses:

BinQueue

public class FibHeapExt
extends FibHeap
implements FibHeapOperations, FibHeapSubOperations

Extends the FibHeap-class by fast direct access to nodes.

Author:

Markus Krebs

Field Summary

FibNode[]

nodes

Fields inherited from class mauda.plugin.fibheap.FibHeap

DETAIL, MORE, NONE, NORMAL, subOperations

Constructor Summary

FibHeapExt()

Method Summary

java.lang.Object	copy()
java.lang.Object	copyDS()
void	cutOp(int node) CUT
void	decreasekeyOp(int key, int k) DECREASE_KEY
int	deleteminOp() DELETE_MIN
int	deleteOp(int key) DELETE
FibNode[]	getAllNodes()
void	insertOp(int k) INSERT
void	linkOp(int node1, int node2) LINK
void	markOp(int node) MARK
void	newFHeapMeldOp(int node) NEWFHEAPMELD
void	removeOp(int node) REMOVE
void	setKeyOp(int node, int key) SETKEY
void	unmarkOp(int node) UNMARK
void	updateMinOp(int node) UPDATEMIN

Methods inherited from class mauda.plugin.fibheap.FibHeap

accessmin, add, clearSubOperationQueue, decreasekey, deepCopy, delete, deletemin, getCount, getHeapSize, getKeyColorMode, getMainCompObj, getSubOperationQueue, insert, isEmpty, maxRank, meld, resetCount, setKeyColorMode, setTextMode, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface mauda.plugin.fibheap.FibHeapSubOperations

clearSubOperationQueue, getSubOperationQueue

Field Detail

nodes

public FibNode[] nodes

Constructor Detail

FibHeapExt

public FibHeapExt()

Method Detail

insertOp

public void insertOp(int k)

Description copied from interface: FibHeapOperations

INSERT

Specified by:

insertOp in interface FibHeapOperations

Parameters:

k - key to insert

deleteminOp

public int deleteminOp()

Description copied from interface: FibHeapOperations

DELETE_MIN

Specified by:

deleteminOp in interface FibHeapOperations

Returns:

key of removed node

decreasekeyOp

public void decreasekeyOp(int key,
                          int k)

Description copied from interface: FibHeapOperations

DECREASE_KEY

Specified by:

decreasekeyOp in interface FibHeapOperations

Parameters:

key - key to decreased

k - new value of the decreased node

deleteOp

public int deleteOp(int key)

Description copied from interface: FibHeapOperations

DELETE

Specified by:

deleteOp in interface FibHeapOperations

Parameters:

key - key to delete

Returns:

deleted key

setKeyOp

public void setKeyOp(int node,
                     int key)

Description copied from interface: FibHeapSubOperations

SETKEY

Specified by:

setKeyOp in interface FibHeapSubOperations

Parameters:

node - old-value

key - new-value

cutOp

public void cutOp(int node)

Description copied from interface: FibHeapSubOperations

CUT

Specified by:

cutOp in interface FibHeapSubOperations

Parameters:

node - key of node to cut

markOp

public void markOp(int node)

Description copied from interface: FibHeapSubOperations

MARK

Specified by:

markOp in interface FibHeapSubOperations

Parameters:

node - key of node to mark

unmarkOp

public void unmarkOp(int node)

Description copied from interface: FibHeapSubOperations

UNMARK

Specified by:

unmarkOp in interface FibHeapSubOperations

Parameters:

node - key of node to unmark

linkOp

public void linkOp(int node1,
                   int node2)

Description copied from interface: FibHeapSubOperations

LINK

Specified by:

linkOp in interface FibHeapSubOperations

Parameters:

node1 - key of node

node2 - key of node that should linked to the first node

updateMinOp

public void updateMinOp(int node)

Description copied from interface: FibHeapSubOperations

UPDATEMIN

Specified by:

updateMinOp in interface FibHeapSubOperations

Parameters:

node - key of new minimum

newFHeapMeldOp

public void newFHeapMeldOp(int node)

Description copied from interface: FibHeapSubOperations

NEWFHEAPMELD

Specified by:

newFHeapMeldOp in interface FibHeapSubOperations

Parameters:

node - key of node to insert

removeOp

public void removeOp(int node)

Description copied from interface: FibHeapSubOperations

REMOVE

Specified by:

removeOp in interface FibHeapSubOperations

Parameters:

node - key of node to remove

getAllNodes

public FibNode[] getAllNodes()

copy

public java.lang.Object copy()

Overrides:

copy in class FibHeap

copyDS

public java.lang.Object copyDS()

Overrides:

copyDS in class FibHeap