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 newPriority)`
`void`	`delete(int threadID, IsoGridSquare node)`
`void`	`delete(FibonacciHeap.Entry entry)`
`FibonacciHeap.Entry`	`dequeueMin()`
`void`	`empty()`
`FibonacciHeap.Entry`	`enqueue(java.lang.Object value, double priority)`
`boolean`	`isEmpty()`
`static FibonacciHeap`	`merge(FibonacciHeap one, FibonacciHeap two)`
`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
  
  public FibonacciHeap.Entry enqueue(java.lang.Object value, double priority)
- min
  
  public FibonacciHeap.Entry min()
- isEmpty
  
  public boolean isEmpty()
- size
  
  public int size()
- merge
  
  public static FibonacciHeap merge(FibonacciHeap one, FibonacciHeap two)
- dequeueMin
  
  public FibonacciHeap.Entry dequeueMin()
- decreaseKey
  
  public void decreaseKey(FibonacciHeap.Entry entry, double newPriority)
- delete
  
  public void delete(FibonacciHeap.Entry entry)
- delete
  
  public void delete(int threadID, IsoGridSquare node)