Uses of Class
org.cicirello.ds.PriorityQueueNode.Double
Package
Description
This package includes core data structures used by other of our libraries and projects.
-
Uses of PriorityQueueNode.Double in org.cicirello.ds
Modifier and TypeMethodDescriptionPriorityQueueNode.Double.copy()
Creates an identical copy of this object.default PriorityQueueNode.Double<E>
PriorityQueueDouble.element()
Gets the next (element, priority) pair in priority order from this priority queue, without removing it.final PriorityQueueNode.Double<E>
BinaryHeapDouble.peek()
FibonacciHeapDouble.peek()
PriorityQueueDouble.peek()
Gets the next (element, priority) pair in priority order from this priority queue, without removing it.final PriorityQueueNode.Double<E>
SimpleBinaryHeapDouble.peek()
SimpleFibonacciHeapDouble.peek()
final PriorityQueueNode.Double<E>
BinaryHeapDouble.poll()
FibonacciHeapDouble.poll()
PriorityQueueDouble.poll()
Removes and returns the next (element, priority) pair in priority order from this priority queue.final PriorityQueueNode.Double<E>
SimpleBinaryHeapDouble.poll()
SimpleFibonacciHeapDouble.poll()
final PriorityQueueNode.Double<E>
BinaryHeapDouble.pollThenAdd
(PriorityQueueNode.Double<E> pair) Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.default PriorityQueueNode.Double<E>
PriorityQueueDouble.pollThenAdd
(PriorityQueueNode.Double<E> pair) Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.final PriorityQueueNode.Double<E>
SimpleBinaryHeapDouble.pollThenAdd
(PriorityQueueNode.Double<E> pair) default PriorityQueueNode.Double<E>
PriorityQueueDouble.remove()
Removes and returns the next (element, priority) pair in priority order from this priority queue.Modifier and TypeMethodDescriptionfinal Iterator<PriorityQueueNode.Double<E>>
BinaryHeapDouble.iterator()
FibonacciHeapDouble.iterator()
PriorityQueueDouble.iterator()
Returns an iterator over the (element, priority) pairs in a mostly arbitrary order (i.e., you must not assume any particular order).final Iterator<PriorityQueueNode.Double<E>>
SimpleBinaryHeapDouble.iterator()
SimpleFibonacciHeapDouble.iterator()
Modifier and TypeMethodDescriptiondefault boolean
PriorityQueueDouble.add
(PriorityQueueNode.Double<E> pair) Adds an (element, priority) pair to the priority queue.final boolean
SimpleBinaryHeapDouble.add
(PriorityQueueNode.Double<E> pair) final boolean
BinaryHeapDouble.offer
(PriorityQueueNode.Double<E> pair) boolean
FibonacciHeapDouble.offer
(PriorityQueueNode.Double<E> pair) boolean
PriorityQueueDouble.offer
(PriorityQueueNode.Double<E> pair) Adds an (element, priority) pair to the priority queue.final boolean
SimpleBinaryHeapDouble.offer
(PriorityQueueNode.Double<E> pair) boolean
SimpleFibonacciHeapDouble.offer
(PriorityQueueNode.Double<E> pair) final PriorityQueueNode.Double<E>
BinaryHeapDouble.pollThenAdd
(PriorityQueueNode.Double<E> pair) Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.default PriorityQueueNode.Double<E>
PriorityQueueDouble.pollThenAdd
(PriorityQueueNode.Double<E> pair) Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.final PriorityQueueNode.Double<E>
SimpleBinaryHeapDouble.pollThenAdd
(PriorityQueueNode.Double<E> pair) Modifier and TypeMethodDescriptionfinal boolean
BinaryHeapDouble.addAll
(Collection<? extends PriorityQueueNode.Double<E>> c) Adds all (element, priority) pairs from a Collection to the priority queue.default boolean
PriorityQueueDouble.addAll
(Collection<? extends PriorityQueueNode.Double<E>> c) Adds all (element, priority) pairs from a Collection to the priority queue.final boolean
SimpleBinaryHeapDouble.addAll
(Collection<? extends PriorityQueueNode.Double<E>> c) Adds all (element, priority) pairs from a Collection to the priority queue.static <E> BinaryHeapDouble<E>
BinaryHeapDouble.createMaxHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a BinaryHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.static <E> FibonacciHeapDouble<E>
FibonacciHeapDouble.createMaxHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a FibonacciHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.static <E> SimpleBinaryHeapDouble<E>
SimpleBinaryHeapDouble.createMaxHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a SimpleBinaryHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.static <E> SimpleFibonacciHeapDouble<E>
SimpleFibonacciHeapDouble.createMaxHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a SimpleFibonacciHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.static <E> BinaryHeapDouble<E>
BinaryHeapDouble.createMinHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a BinaryHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.static <E> FibonacciHeapDouble<E>
FibonacciHeapDouble.createMinHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a FibonacciHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.static <E> SimpleBinaryHeapDouble<E>
SimpleBinaryHeapDouble.createMinHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a SimpleBinaryHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.static <E> SimpleFibonacciHeapDouble<E>
SimpleFibonacciHeapDouble.createMinHeap
(Collection<PriorityQueueNode.Double<E>> initialElements) Creates a SimpleFibonacciHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.