Uses of Record Class
org.cicirello.ds.DoublePriorityQueueNode
Packages that use DoublePriorityQueueNode
Package
Description
This package includes core data structures used by other of our libraries and projects.
-
Uses of DoublePriorityQueueNode in org.cicirello.ds
Subinterfaces with type arguments of type DoublePriorityQueueNode in org.cicirello.dsModifier and TypeInterfaceDescriptioninterfaceInterface common to the classes that provide implementations of a priority queue with double valued priorities.Methods in org.cicirello.ds that return DoublePriorityQueueNodeModifier and TypeMethodDescriptiondefault DoublePriorityQueueNode<E> PriorityQueueDouble.element()Gets the next (element, priority) pair in priority order from this priority queue, without removing it.final DoublePriorityQueueNode<E> BinaryHeapDouble.peek()FibonacciHeapDouble.peek()PriorityQueueDouble.peek()Gets the next (element, priority) pair in priority order from this priority queue, without removing it.final DoublePriorityQueueNode<E> SimpleBinaryHeapDouble.peek()SimpleFibonacciHeapDouble.peek()final DoublePriorityQueueNode<E> BinaryHeapDouble.poll()FibonacciHeapDouble.poll()PriorityQueueDouble.poll()Removes and returns the next (element, priority) pair in priority order from this priority queue.final DoublePriorityQueueNode<E> SimpleBinaryHeapDouble.poll()SimpleFibonacciHeapDouble.poll()final DoublePriorityQueueNode<E> BinaryHeapDouble.pollThenAdd(DoublePriorityQueueNode<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 DoublePriorityQueueNode<E> PriorityQueueDouble.pollThenAdd(DoublePriorityQueueNode<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 DoublePriorityQueueNode<E> SimpleBinaryHeapDouble.pollThenAdd(DoublePriorityQueueNode<E> pair) default DoublePriorityQueueNode<E> PriorityQueueDouble.remove()Removes and returns the next (element, priority) pair in priority order from this priority queue.Methods in org.cicirello.ds that return types with arguments of type DoublePriorityQueueNodeModifier and TypeMethodDescriptionfinal Iterator<DoublePriorityQueueNode<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<DoublePriorityQueueNode<E>> SimpleBinaryHeapDouble.iterator()SimpleFibonacciHeapDouble.iterator()Methods in org.cicirello.ds with parameters of type DoublePriorityQueueNodeModifier and TypeMethodDescriptiondefault booleanPriorityQueueDouble.add(DoublePriorityQueueNode<E> pair) Adds an (element, priority) pair to the priority queue.final booleanSimpleBinaryHeapDouble.add(DoublePriorityQueueNode<E> pair) final booleanBinaryHeapDouble.offer(DoublePriorityQueueNode<E> pair) booleanFibonacciHeapDouble.offer(DoublePriorityQueueNode<E> pair) booleanPriorityQueueDouble.offer(DoublePriorityQueueNode<E> pair) Adds an (element, priority) pair to the priority queue.final booleanSimpleBinaryHeapDouble.offer(DoublePriorityQueueNode<E> pair) booleanSimpleFibonacciHeapDouble.offer(DoublePriorityQueueNode<E> pair) final DoublePriorityQueueNode<E> BinaryHeapDouble.pollThenAdd(DoublePriorityQueueNode<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 DoublePriorityQueueNode<E> PriorityQueueDouble.pollThenAdd(DoublePriorityQueueNode<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 DoublePriorityQueueNode<E> SimpleBinaryHeapDouble.pollThenAdd(DoublePriorityQueueNode<E> pair) Method parameters in org.cicirello.ds with type arguments of type DoublePriorityQueueNodeModifier and TypeMethodDescriptionfinal booleanBinaryHeapDouble.addAll(Collection<? extends DoublePriorityQueueNode<E>> c) Adds all (element, priority) pairs from a Collection to the priority queue.default booleanPriorityQueueDouble.addAll(Collection<? extends DoublePriorityQueueNode<E>> c) Adds all (element, priority) pairs from a Collection to the priority queue.final booleanSimpleBinaryHeapDouble.addAll(Collection<? extends DoublePriorityQueueNode<E>> c) Adds all (element, priority) pairs from a Collection to the priority queue.static <E> BinaryHeapDouble<E> BinaryHeapDouble.createMaxHeap(Collection<DoublePriorityQueueNode<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<DoublePriorityQueueNode<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<DoublePriorityQueueNode<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<DoublePriorityQueueNode<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<DoublePriorityQueueNode<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<DoublePriorityQueueNode<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<DoublePriorityQueueNode<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<DoublePriorityQueueNode<E>> initialElements) Creates a SimpleFibonacciHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.