mauda.plugin.fibheap
Interface FibHeapOperations

All Known Implementing Classes:

BinQueue, FibHeapDSExt, FibHeapExt

public interface FibHeapOperations

Interface for the base-operations on Fibonacci-Heaps.

Author:

Markus Krebs

Method Summary

void	decreasekeyOp(int key, int k) DECREASE_KEY
int	deleteminOp() DELETE_MIN
int	deleteOp(int key) DELETE
void	insertOp(int k) INSERT

Method Detail

insertOp

void insertOp(int k)

INSERT

Parameters:

k - key to insert

deleteminOp

int deleteminOp()

DELETE_MIN

Returns:

key of removed node

decreasekeyOp

void decreasekeyOp(int key,
                   int k)

DECREASE_KEY

Parameters:

key - key to decreased

k - new value of the decreased node

deleteOp

int deleteOp(int key)

DELETE

Parameters:

key - key to delete

Returns:

deleted key