Package | Description |
---|---|
com.raffaeleconforti.keithshwarz.datastructure.fibonacciheap |
Modifier and Type | Method and Description |
---|---|
FibonacciHeap.Entry<T> |
FibonacciHeap.dequeueMin()
Dequeues and returns the minimum element of the Fibonacci heap.
|
FibonacciHeap.Entry<T> |
FibonacciHeap.enqueue(T value,
double priority)
Inserts the specified element into the Fibonacci heap with the specified
priority.
|
FibonacciHeap.Entry<T> |
FibonacciHeap.min()
Returns an Entry object corresponding to the minimum element of the
Fibonacci heap, throwing a NoSuchElementException if the heap is
empty.
|
Modifier and Type | Method and Description |
---|---|
void |
FibonacciHeap.decreaseKey(FibonacciHeap.Entry<T> entry,
double newPriority)
Decreases the key of the specified element to the new priority.
|
void |
FibonacciHeap.delete(FibonacciHeap.Entry<T> entry)
Deletes this Entry from the Fibonacci heap that contains it.
|