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 class
FibonacciHeap.Entry
-
Constructor Summary
Constructors Constructor Description FibonacciHeap()
-
Method Summary
Modifier and Type Method Description void
decreaseKey(FibonacciHeap.Entry entry, double double1)
void
delete(int int1, IsoGridSquare square)
void
delete(FibonacciHeap.Entry entry)
FibonacciHeap.Entry
dequeueMin()
void
empty()
FibonacciHeap.Entry
enqueue(java.lang.Object object, double double1)
boolean
isEmpty()
static FibonacciHeap
merge(FibonacciHeap fibonacciHeap, FibonacciHeap fibonacciHeap2)
FibonacciHeap.Entry
min()
int
size()
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
-