Package zombie.core.utils
Class FibonacciHeap
java.lang.Object
zombie.core.utils.FibonacciHeap
public final class FibonacciHeap
extends java.lang.Object
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static classFibonacciHeap.Entry -
Constructor Summary
Constructors Constructor Description FibonacciHeap() -
Method Summary
Modifier and Type Method Description voiddecreaseKey(FibonacciHeap.Entry entry, double double1)voiddelete(int int1, IsoGridSquare square)voiddelete(FibonacciHeap.Entry entry)FibonacciHeap.EntrydequeueMin()voidempty()FibonacciHeap.Entryenqueue(java.lang.Object object, double double1)booleanisEmpty()static FibonacciHeapmerge(FibonacciHeap fibonacciHeap, FibonacciHeap fibonacciHeap2)FibonacciHeap.Entrymin()intsize()Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
FibonacciHeap
public FibonacciHeap()
-
-
Method Details
-
empty
public void empty() -
enqueue
-
min
-
isEmpty
public boolean isEmpty() -
size
public int size() -
merge
-
dequeueMin
-
decreaseKey
-
delete
-
delete
-