Uses of Class
org.cicirello.ds.FibonacciHeap
Package
Description
This package includes core data structures used by other of our libraries and projects.
-
Uses of FibonacciHeap in org.cicirello.ds
Modifier and TypeMethodDescriptionFibonacciHeap.copy()
static <E> FibonacciHeap<E>
FibonacciHeap.createMaxHeap()
Creates an empty FibonacciHeap with maximum-priority-first-out priority order.static <E> FibonacciHeap<E>
FibonacciHeap.createMaxHeap
(Collection<PriorityQueueNode.Integer<E>> initialElements) Creates a FibonacciHeap from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.static <E> FibonacciHeap<E>
FibonacciHeap.createMinHeap()
Creates an empty FibonacciHeap with minimum-priority-first-out priority order.static <E> FibonacciHeap<E>
FibonacciHeap.createMinHeap
(Collection<PriorityQueueNode.Integer<E>> initialElements) Creates a FibonacciHeap from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.Modifier and TypeMethodDescriptionboolean
FibonacciHeap.merge
(FibonacciHeap<E> other) Merges another priority queue into this one, adding all of its (element, priority) pairs.