Index

A B C D E F G H I L M O P R S T U 
All Classes and Interfaces|All Packages|Constant Field Values

A

add(double) - Method in class org.cicirello.util.DoubleList
Adds a new element to the end of the list, growing the internal array if necessary.
add(int) - Method in class org.cicirello.util.IntegerList
Adds a new element to the end of the list, growing the internal array if necessary.
add(int, double) - Method in class org.cicirello.util.DoubleList
Inserts a new element into the list, growing the internal array if necessary.
add(int, int) - Method in class org.cicirello.util.IntegerList
Inserts a new element into the list, growing the internal array if necessary.
add(E, double) - Method in class org.cicirello.ds.FibonacciHeapDouble
 
add(E, double) - Method in interface org.cicirello.ds.PriorityQueueDouble
Adds an (element, priority) pair to the priority queue with a specified priority.
add(E, double) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
add(E, double) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
add(E, int) - Method in class org.cicirello.ds.FibonacciHeap
 
add(E, int) - Method in interface org.cicirello.ds.PriorityQueue
Adds an (element, priority) pair to the priority queue with a specified priority.
add(E, int) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
add(E, int) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
add(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.FibonacciHeapDouble
 
add(PriorityQueueNode.Double<E>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Adds an (element, priority) pair to the priority queue.
add(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
add(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
add(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.FibonacciHeap
 
add(PriorityQueueNode.Integer<E>) - Method in interface org.cicirello.ds.PriorityQueue
Adds an (element, priority) pair to the priority queue.
add(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
add(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
addAll(Collection<? extends PriorityQueueNode.Double<E>>) - Method in class org.cicirello.ds.BinaryHeapDouble
Adds all (element, priority) pairs from a Collection to the priority queue.
addAll(Collection<? extends PriorityQueueNode.Double<E>>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Adds all (element, priority) pairs from a Collection to the priority queue.
addAll(Collection<? extends PriorityQueueNode.Double<E>>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Adds all (element, priority) pairs from a Collection to the priority queue.
addAll(Collection<? extends PriorityQueueNode.Integer<E>>) - Method in class org.cicirello.ds.BinaryHeap
Adds all (element, priority) pairs from a Collection to the priority queue.
addAll(Collection<? extends PriorityQueueNode.Integer<E>>) - Method in interface org.cicirello.ds.PriorityQueue
Adds all (element, priority) pairs from a Collection to the priority queue.
addAll(Collection<? extends PriorityQueueNode.Integer<E>>) - Method in class org.cicirello.ds.SimpleBinaryHeap
Adds all (element, priority) pairs from a Collection to the priority queue.

B

BinaryHeap<E> - Class in org.cicirello.ds
An implementation of a Binary Heap.
BinaryHeapDouble<E> - Class in org.cicirello.ds
An implementation of a Binary Heap.

C

change(int, double) - Method in class org.cicirello.ds.IntBinaryHeapDouble
Changes the priority of an element if the element is present in the IntPriorityQueueDouble, and otherwise adds the (element, priority) pair to the IntPriorityQueueDouble.
change(int, double) - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Changes the priority of an element if the element is present in the IntPriorityQueueDouble, and otherwise adds the (element, priority) pair to the IntPriorityQueueDouble.
change(int, double) - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Changes the priority of an element if the element is present in the IntPriorityQueueDouble, and otherwise adds the (element, priority) pair to the IntPriorityQueueDouble.
change(int, int) - Method in class org.cicirello.ds.IntBinaryHeap
Changes the priority of an element if the element is present in the IntPriorityQueue, and otherwise adds the (element, priority) pair to the IntPriorityQueue.
change(int, int) - Method in class org.cicirello.ds.IntFibonacciHeap
Changes the priority of an element if the element is present in the IntPriorityQueue, and otherwise adds the (element, priority) pair to the IntPriorityQueue.
change(int, int) - Method in interface org.cicirello.ds.IntPriorityQueue
Changes the priority of an element if the element is present in the IntPriorityQueue, and otherwise adds the (element, priority) pair to the IntPriorityQueue.
change(E, double) - Method in class org.cicirello.ds.BinaryHeapDouble
 
change(E, double) - Method in interface org.cicirello.ds.PriorityQueueDouble
Changes the priority of an element if the element is present in the priority queue, and otherwise adds the (element, priority) pair to the priority queue.
change(E, double) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
change(E, double) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
change(E, int) - Method in class org.cicirello.ds.BinaryHeap
 
change(E, int) - Method in interface org.cicirello.ds.PriorityQueue
Changes the priority of an element if the element is present in the priority queue, and otherwise adds the (element, priority) pair to the priority queue.
change(E, int) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
change(E, int) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
clear() - Method in class org.cicirello.ds.BinaryHeap
 
clear() - Method in class org.cicirello.ds.BinaryHeapDouble
 
clear() - Method in class org.cicirello.ds.FibonacciHeap
 
clear() - Method in class org.cicirello.ds.FibonacciHeapDouble
 
clear() - Method in class org.cicirello.ds.IntBinaryHeap
 
clear() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
clear() - Method in class org.cicirello.ds.IntFibonacciHeap
 
clear() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
 
clear() - Method in interface org.cicirello.ds.IntPriorityQueue
Clears the IntPriorityQueue, removing all elements.
clear() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Clears the IntPriorityQueueDouble, removing all elements.
clear() - Method in interface org.cicirello.ds.PriorityQueue
Clears the priority queue, removing all elements.
clear() - Method in interface org.cicirello.ds.PriorityQueueDouble
Clears the priority queue, removing all elements.
clear() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
clear() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
clear() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
clear() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
clear() - Method in class org.cicirello.util.DoubleList
Logically clears the list.
clear() - Method in class org.cicirello.util.IntegerList
Logically clears the list.
contains(double) - Method in class org.cicirello.util.DoubleList
Checks if the list contains a value.
contains(int) - Method in class org.cicirello.ds.IntBinaryHeap
Checks if an element is in the IntPriorityQueue.
contains(int) - Method in class org.cicirello.ds.IntBinaryHeapDouble
Checks if an element is in the IntPriorityQueueDouble.
contains(int) - Method in class org.cicirello.ds.IntFibonacciHeap
Checks if an element is in the IntPriorityQueue.
contains(int) - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Checks if an element is in the IntPriorityQueueDouble.
contains(int) - Method in interface org.cicirello.ds.IntPriorityQueue
Checks if an element is in the IntPriorityQueue.
contains(int) - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Checks if an element is in the IntPriorityQueueDouble.
contains(int) - Method in class org.cicirello.util.IntegerList
Checks if the list contains a value.
contains(Object) - Method in class org.cicirello.ds.BinaryHeap
 
contains(Object) - Method in class org.cicirello.ds.BinaryHeapDouble
 
contains(Object) - Method in class org.cicirello.ds.FibonacciHeap
 
contains(Object) - Method in class org.cicirello.ds.FibonacciHeapDouble
 
contains(Object) - Method in interface org.cicirello.ds.PriorityQueue
Checks if this priority queue contains a given element or an (element, priority) pair with a given element.
contains(Object) - Method in interface org.cicirello.ds.PriorityQueueDouble
Checks if this priority queue contains a given element or an (element, priority) pair with a given element.
contains(Object) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
contains(Object) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
contains(Object) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
contains(Object) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
contains(T) - Method in class org.cicirello.ds.DisjointSetForest
Checks if an element is in the disjoint set forest.
containsAll(Collection<?>) - Method in class org.cicirello.ds.FibonacciHeap
Checks if this PriorityQueueDouble contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in class org.cicirello.ds.FibonacciHeapDouble
Checks if this PriorityQueueDouble contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in interface org.cicirello.ds.PriorityQueue
Checks if this priority queue contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Checks if this priority queue contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in class org.cicirello.ds.SimpleBinaryHeap
Checks if this priority queue contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Checks if this priority queue contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in class org.cicirello.ds.SimpleFibonacciHeap
Checks if this priority queue contains all elements or (element, priority) pairs from a given Collection.
containsAll(Collection<?>) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Checks if this priority queue contains all elements or (element, priority) pairs from a given Collection.
copy() - Method in class org.cicirello.ds.BinaryHeap
 
copy() - Method in class org.cicirello.ds.BinaryHeapDouble
 
copy() - Method in class org.cicirello.ds.DisjointIntegerSetForest
 
copy() - Method in class org.cicirello.ds.FibonacciHeap
 
copy() - Method in class org.cicirello.ds.FibonacciHeapDouble
 
copy() - Method in class org.cicirello.ds.IntBinaryHeap
 
copy() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
copy() - Method in class org.cicirello.ds.IntFibonacciHeap
 
copy() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
 
copy() - Method in class org.cicirello.ds.PriorityQueueNode.Double
Creates an identical copy of this object.
copy() - Method in class org.cicirello.ds.PriorityQueueNode.Integer
Creates an identical copy of this object.
copy() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
copy() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
copy() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
copy() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
copy() - Method in interface org.cicirello.util.Copyable
Creates an identical copy of this object.
copy() - Method in class org.cicirello.util.DoubleList
 
copy() - Method in class org.cicirello.util.IntegerList
 
Copyable<T extends Copyable<T>> - Interface in org.cicirello.util
A simple interface for objects that can be copied.
createMaxHeap() - Static method in class org.cicirello.ds.BinaryHeap
Creates an empty BinaryHeap with the BinaryHeap.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.BinaryHeapDouble
Creates an empty BinaryHeapDouble with the BinaryHeapDouble.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.FibonacciHeap
Creates an empty FibonacciHeap with maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.FibonacciHeapDouble
Creates an empty FibonacciHeapDouble with maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.SimpleBinaryHeap
Creates an empty SimpleBinaryHeap with the SimpleBinaryHeap.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.SimpleBinaryHeapDouble
Creates an empty SimpleBinaryHeapDouble with the SimpleBinaryHeapDouble.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.SimpleFibonacciHeap
Creates an empty SimpleFibonacciHeap with maximum-priority-first-out priority order.
createMaxHeap() - Static method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Creates an empty SimpleFibonacciHeapDouble with maximum-priority-first-out priority order.
createMaxHeap(int) - Static method in class org.cicirello.ds.BinaryHeap
Creates an empty BinaryHeap with a specified initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap(int) - Static method in class org.cicirello.ds.BinaryHeapDouble
Creates an empty BinaryHeapDouble with a specified initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap(int) - Static method in class org.cicirello.ds.IntBinaryHeap
Initializes an empty max-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMaxHeap(int) - Static method in class org.cicirello.ds.IntBinaryHeapDouble
Initializes an empty max-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMaxHeap(int) - Static method in class org.cicirello.ds.IntFibonacciHeap
Initializes an empty max-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMaxHeap(int) - Static method in class org.cicirello.ds.IntFibonacciHeapDouble
Initializes an empty max-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMaxHeap(int) - Static method in class org.cicirello.ds.SimpleBinaryHeap
Creates an empty SimpleBinaryHeap with a specified initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap(int) - Static method in class org.cicirello.ds.SimpleBinaryHeapDouble
Creates an empty SimpleBinaryHeapDouble with a specified initial capacity, and a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.BinaryHeapDouble
Creates a BinaryHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.FibonacciHeapDouble
Creates a FibonacciHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.SimpleBinaryHeapDouble
Creates a SimpleBinaryHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Creates a SimpleFibonacciHeapDouble from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.BinaryHeap
Creates a BinaryHeap from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.FibonacciHeap
Creates a FibonacciHeap from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.SimpleBinaryHeap
Creates a SimpleBinaryHeap from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMaxHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.SimpleFibonacciHeap
Creates a SimpleFibonacciHeap from a collection of (element, priority) pairs, with a maximum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.BinaryHeap
Creates an empty BinaryHeap with the BinaryHeap.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.BinaryHeapDouble
Creates an empty BinaryHeapDouble with the BinaryHeapDouble.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.FibonacciHeap
Creates an empty FibonacciHeap with minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.FibonacciHeapDouble
Creates an empty FibonacciHeapDouble with minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.SimpleBinaryHeap
Creates an empty SimpleBinaryHeap with the SimpleBinaryHeap.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.SimpleBinaryHeapDouble
Creates an empty SimpleBinaryHeapDouble with the SimpleBinaryHeapDouble.DEFAULT_INITIAL_CAPACITY as the initial capacity, and a minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.SimpleFibonacciHeap
Creates an empty SimpleFibonacciHeap with minimum-priority-first-out priority order.
createMinHeap() - Static method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Creates an empty SimpleFibonacciHeapDouble with minimum-priority-first-out priority order.
createMinHeap(int) - Static method in class org.cicirello.ds.BinaryHeap
Creates an empty BinaryHeap with a specified initial capacity, and a minimum-priority-first-out priority order.
createMinHeap(int) - Static method in class org.cicirello.ds.BinaryHeapDouble
Creates an empty BinaryHeapDouble with a specified initial capacity, and a minimum-priority-first-out priority order.
createMinHeap(int) - Static method in class org.cicirello.ds.IntBinaryHeap
Initializes an empty min-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMinHeap(int) - Static method in class org.cicirello.ds.IntBinaryHeapDouble
Initializes an empty min-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMinHeap(int) - Static method in class org.cicirello.ds.IntFibonacciHeap
Initializes an empty min-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMinHeap(int) - Static method in class org.cicirello.ds.IntFibonacciHeapDouble
Initializes an empty min-heap of (int, priority) pairs, such that the domain of the elements are the integers in [0, n).
createMinHeap(int) - Static method in class org.cicirello.ds.SimpleBinaryHeap
Creates an empty SimpleBinaryHeap with a specified initial capacity, and a minimum-priority-first-out priority order.
createMinHeap(int) - Static method in class org.cicirello.ds.SimpleBinaryHeapDouble
Creates an empty SimpleBinaryHeapDouble with a specified initial capacity, and a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.BinaryHeapDouble
Creates a BinaryHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.FibonacciHeapDouble
Creates a FibonacciHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.SimpleBinaryHeapDouble
Creates a SimpleBinaryHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Double<E>>) - Static method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Creates a SimpleFibonacciHeapDouble from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.BinaryHeap
Creates a BinaryHeap from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.FibonacciHeap
Creates a FibonacciHeap from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.SimpleBinaryHeap
Creates a SimpleBinaryHeap from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.
createMinHeap(Collection<PriorityQueueNode.Integer<E>>) - Static method in class org.cicirello.ds.SimpleFibonacciHeap
Creates a SimpleFibonacciHeap from a collection of (element, priority) pairs, with a minimum-priority-first-out priority order.

D

DEFAULT_INITIAL_CAPACITY - Static variable in class org.cicirello.ds.BinaryHeap
The default initial capacity.
DEFAULT_INITIAL_CAPACITY - Static variable in class org.cicirello.ds.BinaryHeapDouble
The default initial capacity.
DEFAULT_INITIAL_CAPACITY - Static variable in class org.cicirello.ds.SimpleBinaryHeap
The default initial capacity.
DEFAULT_INITIAL_CAPACITY - Static variable in class org.cicirello.ds.SimpleBinaryHeapDouble
The default initial capacity.
DEFAULT_INITIAL_CAPACITY - Static variable in class org.cicirello.util.DoubleList
The default initial capacity of the list.
DEFAULT_INITIAL_CAPACITY - Static variable in class org.cicirello.util.IntegerList
The default initial capacity of the list.
demote(int, double) - Method in class org.cicirello.ds.IntBinaryHeapDouble
Demotes an element relative to priority order if the element is present in the IntPriorityQueueDouble.
demote(int, double) - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Demotes an element relative to priority order if the element is present in the IntPriorityQueueDouble.
demote(int, double) - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Demotes an element relative to priority order if the element is present in the IntPriorityQueueDouble.
demote(int, int) - Method in class org.cicirello.ds.IntBinaryHeap
Demotes an element relative to priority order if the element is present in the IntPriorityQueue.
demote(int, int) - Method in class org.cicirello.ds.IntFibonacciHeap
Demotes an element relative to priority order if the element is present in the IntPriorityQueue.
demote(int, int) - Method in interface org.cicirello.ds.IntPriorityQueue
Demotes an element relative to priority order if the element is present in the IntPriorityQueue.
demote(E, double) - Method in class org.cicirello.ds.BinaryHeapDouble
 
demote(E, double) - Method in interface org.cicirello.ds.PriorityQueueDouble
Demotes an element relative to priority order if the element is present in the priority queue.
demote(E, double) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
demote(E, double) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
demote(E, int) - Method in class org.cicirello.ds.BinaryHeap
 
demote(E, int) - Method in interface org.cicirello.ds.PriorityQueue
Demotes an element relative to priority order if the element is present in the priority queue.
demote(E, int) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
demote(E, int) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
DisjointIntegerSetForest - Class in org.cicirello.ds
Disjoint sets of integers from [0, n) implemented with a disjoint set forest.
DisjointIntegerSetForest(int) - Constructor for class org.cicirello.ds.DisjointIntegerSetForest
Initializes a disjoint set forest containing the integers from 0 through n-1, each initially in a set by itself.
DisjointSetForest<T> - Class in org.cicirello.ds
Represents disjoint sets of objects with a disjoint set forest.
DisjointSetForest() - Constructor for class org.cicirello.ds.DisjointSetForest
Initializes an empty DisjointSetForest.
domain() - Method in class org.cicirello.ds.IntBinaryHeap
 
domain() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
domain() - Method in class org.cicirello.ds.IntFibonacciHeap
 
domain() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
 
domain() - Method in interface org.cicirello.ds.IntPriorityQueue
Returns the domain of this IntPriorityQueue.
domain() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Returns the domain of this IntPriorityQueueDouble.
Double(E, double) - Constructor for class org.cicirello.ds.PriorityQueueNode.Double
Initializes the PriorityQueueNode.Double.
DoubleList - Class in org.cicirello.util
This class is an implementation of a partially-filled array of primitive double values.
DoubleList() - Constructor for class org.cicirello.util.DoubleList
Initializes an empty DoubleList.
DoubleList(double[]) - Constructor for class org.cicirello.util.DoubleList
Initializes an DoubleList from an array,
DoubleList(int) - Constructor for class org.cicirello.util.DoubleList
Initializes an empty DoubleList, with a specified initial capacity.

E

element() - Method in interface org.cicirello.ds.PriorityQueue
Gets the next (element, priority) pair in priority order from this priority queue, without removing it.
element() - Method in interface org.cicirello.ds.PriorityQueueDouble
Gets the next (element, priority) pair in priority order from this priority queue, without removing it.
ensureCapacity(int) - Method in class org.cicirello.ds.BinaryHeap
Increases the capacity if the capacity is not already at least the specified minimum.
ensureCapacity(int) - Method in class org.cicirello.ds.BinaryHeapDouble
Increases the capacity if the capacity is not already at least the specified minimum.
ensureCapacity(int) - Method in class org.cicirello.ds.SimpleBinaryHeap
Increases the capacity if the capacity is not already at least the specified minimum.
ensureCapacity(int) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Increases the capacity if the capacity is not already at least the specified minimum.
ensureCapacity(int) - Method in class org.cicirello.util.DoubleList
Increases capacity if necessary to achieve a specified minimum capacity.
ensureCapacity(int) - Method in class org.cicirello.util.IntegerList
Increases capacity if necessary to achieve a specified minimum capacity.
equals(Object) - Method in class org.cicirello.ds.BinaryHeap
Checks if this BinaryHeap contains the same (element, priority) pairs as another BinaryHeap, including the specific order within the BinaryHeap, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.BinaryHeapDouble
Checks if this BinaryHeapDouble contains the same (element, priority) pairs as another BinaryHeapDouble, including the specific order within the BinaryHeapDouble, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.DisjointIntegerSetForest
Checks if this DisjointIntegerSetForest is equal to another.
equals(Object) - Method in class org.cicirello.ds.FibonacciHeap
Checks if this FibonacciHeap contains the same (element, priority) pairs as another FibonacciHeap, including the specific structure the FibonacciHeap, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.FibonacciHeapDouble
Checks if this FibonacciHeapDouble contains the same (element, priority) pairs as another FibonacciHeapDouble, including the specific structure the FibonacciHeapDouble, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.PriorityQueueNode.Double
Checks if another PriorityQueueNode.Double is equal to this one.
equals(Object) - Method in class org.cicirello.ds.PriorityQueueNode
Checks if another PriorityQueueNode is equal to this one.
equals(Object) - Method in class org.cicirello.ds.PriorityQueueNode.Integer
Checks if another PriorityQueueNode.Integer is equal to this one.
equals(Object) - Method in class org.cicirello.ds.SimpleBinaryHeap
Checks if this SimpleBinaryHeap contains the same (element, priority) pairs as another SimpleBinaryHeap, including the specific order within the SimpleBinaryHeap, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Checks if this SimpleBinaryHeapDouble contains the same (element, priority) pairs as another SimpleBinaryHeapDouble, including the specific order within the SimpleBinaryHeapDouble, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.SimpleFibonacciHeap
Checks if this SimpleFibonacciHeap contains the same (element, priority) pairs as another SimpleFibonacciHeap, including the specific structure the SimpleFibonacciHeap, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Checks if this SimpleFibonacciHeapDouble contains the same (element, priority) pairs as another SimpleFibonacciHeapDouble, including the specific structure the SimpleFibonacciHeapDouble, as well as that the priority order is the same.
equals(Object) - Method in class org.cicirello.util.DoubleList
Checks if this list is equal to another list, such that they are the same size, and contain all of the same elements in the same order.
equals(Object) - Method in class org.cicirello.util.IntegerList
Checks if this list is equal to another list, such that they are the same size, and contain all of the same elements in the same order.

F

FibonacciHeap<E> - Class in org.cicirello.ds
An implementation of a Fibonacci Heap.
FibonacciHeapDouble<E> - Class in org.cicirello.ds
An implementation of a Fibonacci Heap.
findSet(int) - Method in class org.cicirello.ds.DisjointIntegerSetForest
Finds the id of the set currently containing the element.
findSet(T) - Method in class org.cicirello.ds.DisjointSetForest
Finds the id of the set currently containing the element.

G

get(int) - Method in class org.cicirello.util.DoubleList
Gets the element at a specified index.
get(int) - Method in class org.cicirello.util.IntegerList
Gets the element at a specified index.
getElement() - Method in class org.cicirello.ds.PriorityQueueNode
Gets the encapsulated object.
getPriority() - Method in class org.cicirello.ds.PriorityQueueNode.Double
Gets the priority value.
getPriority() - Method in class org.cicirello.ds.PriorityQueueNode.Integer
Gets the priority value.

H

hashCode() - Method in class org.cicirello.ds.BinaryHeap
Computes a hashCode for the BinaryHeap.
hashCode() - Method in class org.cicirello.ds.BinaryHeapDouble
Computes a hashCode for the BinaryHeapDouble.
hashCode() - Method in class org.cicirello.ds.DisjointIntegerSetForest
Computes a hashCode for the DisjointIntegerSetForest.
hashCode() - Method in class org.cicirello.ds.PriorityQueueNode.Double
Computes the hashCode of the PriorityQueueNode.Double.
hashCode() - Method in class org.cicirello.ds.PriorityQueueNode
Computes the hashCode of the PriorityQueueNode.
hashCode() - Method in class org.cicirello.ds.PriorityQueueNode.Integer
Computes the hashCode of the PriorityQueueNode.Integer.
hashCode() - Method in class org.cicirello.ds.SimpleBinaryHeap
Computes a hashCode for the SimpleBinaryHeap.
hashCode() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Computes a hashCode for the SimpleBinaryHeapDouble.
hashCode() - Method in class org.cicirello.ds.SimpleFibonacciHeap
Computes a hashCode.
hashCode() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Computes a hashCode.
hashCode() - Method in class org.cicirello.util.DoubleList
Computes a hashCode for the list.
hashCode() - Method in class org.cicirello.util.IntegerList
Computes a hashCode for the list.

I

indexOf(double) - Method in class org.cicirello.util.DoubleList
Gets the index of the first occurrence of an element from the left.
indexOf(int) - Method in class org.cicirello.util.IntegerList
Gets the index of the first occurrence of an element from the left.
IntBinaryHeap - Class in org.cicirello.ds
An implementation of a Binary Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values also of type int.
IntBinaryHeapDouble - Class in org.cicirello.ds
An implementation of a Binary Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values of type double.
Integer(E, int) - Constructor for class org.cicirello.ds.PriorityQueueNode.Integer
Initializes the PriorityQueueNode.Integer.
IntegerList - Class in org.cicirello.util
This class is an implementation of a partially-filled array of primitive int values.
IntegerList() - Constructor for class org.cicirello.util.IntegerList
Initializes an empty IntegerList.
IntegerList(int) - Constructor for class org.cicirello.util.IntegerList
Initializes an empty IntegerList, with a specified initial capacity.
IntegerList(int[]) - Constructor for class org.cicirello.util.IntegerList
Initializes an IntegerList from an array,
IntFibonacciHeap - Class in org.cicirello.ds
An implementation of a Fibonacci Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values of type int.
IntFibonacciHeapDouble - Class in org.cicirello.ds
An implementation of a Fibonacci Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values of type double.
IntPriorityQueue - Interface in org.cicirello.ds
Interface common to the classes that provide implementations of a priority queue of (element, priority) pairs, such that the elements are int values in the interval [0, n), and priorities are also ints.
IntPriorityQueueDouble - Interface in org.cicirello.ds
Interface common to the classes that provide implementations of a priority queue of (element, priority) pairs, such that the elements are int values in the interval [0, n), and priorities are doubles.
isEmpty() - Method in class org.cicirello.ds.BinaryHeap
 
isEmpty() - Method in class org.cicirello.ds.BinaryHeapDouble
 
isEmpty() - Method in class org.cicirello.ds.IntBinaryHeap
 
isEmpty() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
isEmpty() - Method in class org.cicirello.ds.IntFibonacciHeap
 
isEmpty() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
 
isEmpty() - Method in interface org.cicirello.ds.IntPriorityQueue
Checks if the IntPriorityQueue is empty.
isEmpty() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Checks if the IntPriorityQueueDouble is empty.
isEmpty() - Method in interface org.cicirello.ds.PriorityQueue
Checks if the priority queue is empty.
isEmpty() - Method in interface org.cicirello.ds.PriorityQueueDouble
Checks if the priority queue is empty.
isEmpty() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
isEmpty() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
isEmpty() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
isEmpty() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
isEmpty() - Method in class org.cicirello.util.DoubleList
Checks if the list is empty.
isEmpty() - Method in class org.cicirello.util.IntegerList
Checks if the list is empty.
iterator() - Method in class org.cicirello.ds.BinaryHeap
 
iterator() - Method in class org.cicirello.ds.BinaryHeapDouble
 
iterator() - Method in interface org.cicirello.ds.PriorityQueue
Returns an iterator over the (element, priority) pairs in a mostly arbitrary order (i.e., you must not assume any particular order).
iterator() - Method in interface org.cicirello.ds.PriorityQueueDouble
Returns an iterator over the (element, priority) pairs in a mostly arbitrary order (i.e., you must not assume any particular order).
iterator() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
iterator() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
iterator() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
iterator() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 

L

lastIndexOf(double) - Method in class org.cicirello.util.DoubleList
Gets the index of the last occurrence of an element.
lastIndexOf(int) - Method in class org.cicirello.util.IntegerList
Gets the index of the last occurrence of an element.

M

makeSet(T) - Method in class org.cicirello.ds.DisjointSetForest
Adds a new set to the disjoint set forest containing only the new element.
merge(BinaryHeap<E>) - Method in class org.cicirello.ds.BinaryHeap
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(BinaryHeapDouble<E>) - Method in class org.cicirello.ds.BinaryHeapDouble
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(SimpleBinaryHeap<E>) - Method in class org.cicirello.ds.SimpleBinaryHeap
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(SimpleBinaryHeapDouble<E>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(SimpleFibonacciHeap<E>) - Method in class org.cicirello.ds.FibonacciHeap
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(SimpleFibonacciHeap<E>) - Method in class org.cicirello.ds.SimpleFibonacciHeap
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(SimpleFibonacciHeapDouble<E>) - Method in class org.cicirello.ds.FibonacciHeapDouble
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(SimpleFibonacciHeapDouble<E>) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(T) - Method in interface org.cicirello.ds.MergeablePriorityQueue
Merges another priority queue into this one, adding all of its (element, priority) pairs.
merge(T) - Method in interface org.cicirello.ds.MergeablePriorityQueueDouble
Merges another priority queue into this one, adding all of its (element, priority) pairs.
MergeablePriorityQueue<E,T extends MergeablePriorityQueue<E,T>> - Interface in org.cicirello.ds
A MergeablePriorityQueue is a PriorityQueue that includes a merge method.
MergeablePriorityQueueDouble<E,T extends MergeablePriorityQueueDouble<E,T>> - Interface in org.cicirello.ds
A MergeablePriorityQueueDouble is a PriorityQueueDouble that includes a merge method.

O

offer(int, double) - Method in class org.cicirello.ds.IntBinaryHeapDouble
Adds an (element, priority) pair to the IntPriorityQueueDouble with a specified priority, provided the element is not already in the IntPriorityQueueDouble.
offer(int, double) - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Adds an (element, priority) pair to the IntPriorityQueueDouble with a specified priority, provided the element is not already in the IntPriorityQueueDouble.
offer(int, double) - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Adds an (element, priority) pair to the IntPriorityQueueDouble with a specified priority, provided the element is not already in the IntPriorityQueueDouble.
offer(int, int) - Method in class org.cicirello.ds.IntBinaryHeap
Adds an (element, priority) pair to the IntPriorityQueue with a specified priority, provided the element is not already in the IntPriorityQueue.
offer(int, int) - Method in class org.cicirello.ds.IntFibonacciHeap
Adds an (element, priority) pair to the IntPriorityQueue with a specified priority, provided the element is not already in the IntPriorityQueue.
offer(int, int) - Method in interface org.cicirello.ds.IntPriorityQueue
Adds an (element, priority) pair to the IntPriorityQueue with a specified priority, provided the element is not already in the IntPriorityQueue.
offer(E, double) - Method in class org.cicirello.ds.BinaryHeapDouble
 
offer(E, double) - Method in class org.cicirello.ds.FibonacciHeapDouble
 
offer(E, double) - Method in interface org.cicirello.ds.PriorityQueueDouble
Adds an (element, priority) pair to the priority queue with a specified priority.
offer(E, double) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
offer(E, double) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
offer(E, int) - Method in class org.cicirello.ds.BinaryHeap
 
offer(E, int) - Method in class org.cicirello.ds.FibonacciHeap
 
offer(E, int) - Method in interface org.cicirello.ds.PriorityQueue
Adds an (element, priority) pair to the priority queue with a specified priority.
offer(E, int) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
offer(E, int) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
offer(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.BinaryHeapDouble
 
offer(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.FibonacciHeapDouble
 
offer(PriorityQueueNode.Double<E>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Adds an (element, priority) pair to the priority queue.
offer(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
offer(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
offer(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.BinaryHeap
 
offer(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.FibonacciHeap
 
offer(PriorityQueueNode.Integer<E>) - Method in interface org.cicirello.ds.PriorityQueue
Adds an (element, priority) pair to the priority queue.
offer(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
offer(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
org.cicirello.core - module org.cicirello.core
org.cicirello.core - A Java library of utilities and data structures
org.cicirello.ds - package org.cicirello.ds
This package includes core data structures used by other of our libraries and projects.
org.cicirello.util - package org.cicirello.util
This package includes classes and interfaces that serve some useful utility purpose.

P

peek() - Method in class org.cicirello.ds.BinaryHeap
 
peek() - Method in class org.cicirello.ds.BinaryHeapDouble
 
peek() - Method in class org.cicirello.ds.IntBinaryHeap
 
peek() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
peek() - Method in class org.cicirello.ds.IntFibonacciHeap
Gets the next element in priority order from this IntPriorityQueue, without removing it.
peek() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Gets the next element in priority order from this IntPriorityQueueDouble, without removing it.
peek() - Method in interface org.cicirello.ds.IntPriorityQueue
Gets the next element in priority order from this IntPriorityQueue, without removing it.
peek() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Gets the next element in priority order from this IntPriorityQueueDouble, without removing it.
peek() - Method in interface org.cicirello.ds.PriorityQueue
Gets the next (element, priority) pair in priority order from this priority queue, without removing it.
peek() - Method in interface org.cicirello.ds.PriorityQueueDouble
Gets the next (element, priority) pair in priority order from this priority queue, without removing it.
peek() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
peek() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
peek() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
peek() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
peekElement() - Method in class org.cicirello.ds.BinaryHeap
 
peekElement() - Method in class org.cicirello.ds.BinaryHeapDouble
 
peekElement() - Method in interface org.cicirello.ds.PriorityQueue
Gets the next element in priority order from this priority queue, without removing it.
peekElement() - Method in interface org.cicirello.ds.PriorityQueueDouble
Gets the next element in priority order from this priority queue, without removing it.
peekElement() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
peekElement() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
peekElement() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
peekElement() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
peekPriority() - Method in class org.cicirello.ds.BinaryHeap
 
peekPriority() - Method in class org.cicirello.ds.BinaryHeapDouble
 
peekPriority() - Method in class org.cicirello.ds.IntBinaryHeap
 
peekPriority() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
peekPriority() - Method in class org.cicirello.ds.IntFibonacciHeap
Gets the priority of the next element in priority order in the IntPriorityQueue.
peekPriority() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Gets the priority of the next element in priority order in the IntPriorityQueueDouble.
peekPriority() - Method in interface org.cicirello.ds.IntPriorityQueue
Gets the priority of the next element in priority order in the IntPriorityQueue.
peekPriority() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Gets the priority of the next element in priority order in the IntPriorityQueueDouble.
peekPriority() - Method in interface org.cicirello.ds.PriorityQueue
Gets the priority of the next element in priority order in the priority queue.
peekPriority() - Method in interface org.cicirello.ds.PriorityQueueDouble
Gets the priority of the next element in priority order in the priority queue.
peekPriority() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
peekPriority() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
peekPriority() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
peekPriority() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
peekPriority(int) - Method in class org.cicirello.ds.IntBinaryHeap
Gets the current priority of a specified element in the IntPriorityQueue.
peekPriority(int) - Method in class org.cicirello.ds.IntBinaryHeapDouble
Gets the current priority of a specified element in the IntPriorityQueueDouble.
peekPriority(int) - Method in class org.cicirello.ds.IntFibonacciHeap
Gets the current priority of a specified element in the IntPriorityQueue.
peekPriority(int) - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Gets the current priority of a specified element in the IntPriorityQueueDouble.
peekPriority(int) - Method in interface org.cicirello.ds.IntPriorityQueue
Gets the current priority of a specified element in the IntPriorityQueue.
peekPriority(int) - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Gets the current priority of a specified element in the IntPriorityQueueDouble.
peekPriority(E) - Method in class org.cicirello.ds.BinaryHeap
 
peekPriority(E) - Method in class org.cicirello.ds.BinaryHeapDouble
 
peekPriority(E) - Method in interface org.cicirello.ds.PriorityQueue
Gets the priority of a specified element if it is present in the priority queue.
peekPriority(E) - Method in interface org.cicirello.ds.PriorityQueueDouble
Gets the priority of a specified element if it is present in the priority queue.
peekPriority(E) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
peekPriority(E) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
peekPriority(E) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
peekPriority(E) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
poll() - Method in class org.cicirello.ds.BinaryHeap
 
poll() - Method in class org.cicirello.ds.BinaryHeapDouble
 
poll() - Method in class org.cicirello.ds.FibonacciHeap
 
poll() - Method in class org.cicirello.ds.FibonacciHeapDouble
 
poll() - Method in class org.cicirello.ds.IntBinaryHeap
 
poll() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
poll() - Method in class org.cicirello.ds.IntFibonacciHeap
 
poll() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
 
poll() - Method in interface org.cicirello.ds.IntPriorityQueue
Gets and removes the next element in priority order from this IntPriorityQueue.
poll() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Gets and removes the next element in priority order from this IntPriorityQueueDouble.
poll() - Method in interface org.cicirello.ds.PriorityQueue
Removes and returns the next (element, priority) pair in priority order from this priority queue.
poll() - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes and returns the next (element, priority) pair in priority order from this priority queue.
poll() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
poll() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
poll() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
poll() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
pollElement() - Method in class org.cicirello.ds.BinaryHeap
 
pollElement() - Method in class org.cicirello.ds.BinaryHeapDouble
 
pollElement() - Method in interface org.cicirello.ds.PriorityQueue
Removes and returns the next element in priority order from this priority queue.
pollElement() - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes and returns the next element in priority order from this priority queue.
pollElement() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
pollElement() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
pollElement() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
pollElement() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
pollThenAdd(E, double) - Method in class org.cicirello.ds.BinaryHeapDouble
Removes and returns the next element in priority order from this priority queue, adding a new (element, priority) pair to the priority queue with a specified priority.
pollThenAdd(E, double) - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes and returns the next element in priority order from this priority queue, adding a new (element, priority) pair to the priority queue with a specified priority.
pollThenAdd(E, double) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
pollThenAdd(E, int) - Method in class org.cicirello.ds.BinaryHeap
Removes and returns the next element in priority order from this priority queue, adding a new (element, priority) pair to the priority queue with a specified priority.
pollThenAdd(E, int) - Method in interface org.cicirello.ds.PriorityQueue
Removes and returns the next element in priority order from this priority queue, adding a new (element, priority) pair to the priority queue with a specified priority.
pollThenAdd(E, int) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
pollThenAdd(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.BinaryHeapDouble
Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.
pollThenAdd(PriorityQueueNode.Double<E>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.
pollThenAdd(PriorityQueueNode.Double<E>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
pollThenAdd(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.BinaryHeap
Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.
pollThenAdd(PriorityQueueNode.Integer<E>) - Method in interface org.cicirello.ds.PriorityQueue
Removes and returns the next (element, priority) pair in priority order from this priority queue, adding a new (element, priority) pair prior to returning.
pollThenAdd(PriorityQueueNode.Integer<E>) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
PriorityQueue<E> - Interface in org.cicirello.ds
Interface common to the classes that provide implementations of a priority queue with int valued priorities.
PriorityQueueDouble<E> - Interface in org.cicirello.ds
Interface common to the classes that provide implementations of a priority queue with double valued priorities.
PriorityQueueNode<E> - Class in org.cicirello.ds
An instances of the nested subclasses of this class encapsulate an (element, priority) pair for use by the various priority queue classes of the library.
PriorityQueueNode.Double<E> - Class in org.cicirello.ds
An instance of this class encapsulates an (element, priority) pair for a double valued priority.
PriorityQueueNode.Integer<E> - Class in org.cicirello.ds
An instance of this class encapsulates an (element, priority) pair for an integer valued priority.
promote(int, double) - Method in class org.cicirello.ds.IntBinaryHeapDouble
Promotes an element relative to priority order if the element is present in the IntPriorityQueueDouble.
promote(int, double) - Method in class org.cicirello.ds.IntFibonacciHeapDouble
Promotes an element relative to priority order if the element is present in the IntPriorityQueueDouble.
promote(int, double) - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Promotes an element relative to priority order if the element is present in the IntPriorityQueueDouble.
promote(int, int) - Method in class org.cicirello.ds.IntBinaryHeap
Promotes an element relative to priority order if the element is present in the IntPriorityQueue.
promote(int, int) - Method in class org.cicirello.ds.IntFibonacciHeap
Promotes an element relative to priority order if the element is present in the IntPriorityQueue.
promote(int, int) - Method in interface org.cicirello.ds.IntPriorityQueue
Promotes an element relative to priority order if the element is present in the IntPriorityQueue.
promote(E, double) - Method in class org.cicirello.ds.BinaryHeapDouble
 
promote(E, double) - Method in interface org.cicirello.ds.PriorityQueueDouble
Promotes an element relative to priority order if the element is present in the priority queue.
promote(E, double) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
promote(E, double) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
promote(E, int) - Method in class org.cicirello.ds.BinaryHeap
 
promote(E, int) - Method in interface org.cicirello.ds.PriorityQueue
Promotes an element relative to priority order if the element is present in the priority queue.
promote(E, int) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
promote(E, int) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 

R

remove() - Method in interface org.cicirello.ds.PriorityQueue
Removes and returns the next (element, priority) pair in priority order from this priority queue.
remove() - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes and returns the next (element, priority) pair in priority order from this priority queue.
remove(int) - Method in class org.cicirello.util.DoubleList
Removes the element at a specified index.
remove(int) - Method in class org.cicirello.util.IntegerList
Removes the element at a specified index.
remove(Object) - Method in class org.cicirello.ds.BinaryHeap
 
remove(Object) - Method in class org.cicirello.ds.BinaryHeapDouble
 
remove(Object) - Method in interface org.cicirello.ds.PriorityQueue
Removes from this priority queue the (element, priority) pair, if present, for a specified element or element from a specified (element, priority) pair.
remove(Object) - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes from this priority queue the (element, priority) pair, if present, for a specified element or element from a specified (element, priority) pair.
remove(Object) - Method in class org.cicirello.ds.SimpleBinaryHeap
 
remove(Object) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
remove(Object) - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
remove(Object) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
removeAll(Collection<?>) - Method in class org.cicirello.ds.BinaryHeap
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in class org.cicirello.ds.BinaryHeapDouble
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in interface org.cicirello.ds.PriorityQueue
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in class org.cicirello.ds.SimpleBinaryHeap
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in class org.cicirello.ds.SimpleFibonacciHeap
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeAll(Collection<?>) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Removes from this priority queue all (element, priority) pairs such that a given Collection c either contains the element or contains an (element, priority) pair with the same element.
removeElement() - Method in interface org.cicirello.ds.PriorityQueue
Removes and returns the next element in priority order from this priority queue.
removeElement() - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes and returns the next element in priority order from this priority queue.
retainAll(Collection<?>) - Method in class org.cicirello.ds.BinaryHeap
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in class org.cicirello.ds.BinaryHeapDouble
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in interface org.cicirello.ds.PriorityQueue
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in interface org.cicirello.ds.PriorityQueueDouble
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in class org.cicirello.ds.SimpleBinaryHeap
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in class org.cicirello.ds.SimpleFibonacciHeap
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.
retainAll(Collection<?>) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Removes from this priority queue all (element, priority) pairs except for the elements or (element, priority) pairs contained in a given Collection c.

S

sameSet(int, int) - Method in class org.cicirello.ds.DisjointIntegerSetForest
Checks whether or not two elements are in the same set.
sameSet(T, T) - Method in class org.cicirello.ds.DisjointSetForest
Checks whether or not two elements are in the same set.
set(int, double) - Method in class org.cicirello.util.DoubleList
Sets an element at a specified index, replacing any value that is currently there.
set(int, int) - Method in class org.cicirello.util.IntegerList
Sets an element at a specified index, replacing any value that is currently there.
SimpleBinaryHeap<E> - Class in org.cicirello.ds
An implementation of a Binary Heap.
SimpleBinaryHeapDouble<E> - Class in org.cicirello.ds
An implementation of a Binary Heap.
SimpleFibonacciHeap<E> - Class in org.cicirello.ds
An implementation of a Fibonacci Heap.
SimpleFibonacciHeapDouble<E> - Class in org.cicirello.ds
An implementation of a Fibonacci Heap.
size() - Method in class org.cicirello.ds.BinaryHeap
 
size() - Method in class org.cicirello.ds.BinaryHeapDouble
 
size() - Method in class org.cicirello.ds.DisjointIntegerSetForest
Gets the size of the DisjointIntegerSetForest in total number of elements.
size() - Method in class org.cicirello.ds.DisjointSetForest
Gets the size of the DisjointSetForest.
size() - Method in class org.cicirello.ds.IntBinaryHeap
 
size() - Method in class org.cicirello.ds.IntBinaryHeapDouble
 
size() - Method in class org.cicirello.ds.IntFibonacciHeap
 
size() - Method in class org.cicirello.ds.IntFibonacciHeapDouble
 
size() - Method in interface org.cicirello.ds.IntPriorityQueue
Gets the current size of the IntPriorityQueue, which is the number of (element, priority) pairs that it contains.
size() - Method in interface org.cicirello.ds.IntPriorityQueueDouble
Gets the current size of the IntPriorityQueueDouble, which is the number of (element, priority) pairs that it contains.
size() - Method in interface org.cicirello.ds.PriorityQueue
Gets the current size of the priority queue, which is the number of (element, value) pairs that it contains.
size() - Method in interface org.cicirello.ds.PriorityQueueDouble
Gets the current size of the priority queue, which is the number of (element, value) pairs that it contains.
size() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
size() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
size() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
size() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
size() - Method in class org.cicirello.util.DoubleList
Gets the size of the list.
size() - Method in class org.cicirello.util.IntegerList
Gets the size of the list.
sort() - Method in class org.cicirello.util.DoubleList
Sorts list into ascending order.
sort() - Method in class org.cicirello.util.IntegerList
Sorts list into ascending order.

T

toArray() - Method in class org.cicirello.ds.BinaryHeap
 
toArray() - Method in class org.cicirello.ds.BinaryHeapDouble
 
toArray() - Method in interface org.cicirello.ds.PriorityQueue
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray() - Method in interface org.cicirello.ds.PriorityQueueDouble
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray() - Method in class org.cicirello.ds.SimpleBinaryHeap
 
toArray() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
 
toArray() - Method in class org.cicirello.ds.SimpleFibonacciHeap
 
toArray() - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
 
toArray() - Method in class org.cicirello.util.DoubleList
Returns an array containing all of the element from the list.
toArray() - Method in class org.cicirello.util.IntegerList
Returns an array containing all of the element from the list.
toArray(T[]) - Method in class org.cicirello.ds.BinaryHeap
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in class org.cicirello.ds.BinaryHeapDouble
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in interface org.cicirello.ds.PriorityQueue
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in interface org.cicirello.ds.PriorityQueueDouble
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in class org.cicirello.ds.SimpleBinaryHeap
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in class org.cicirello.ds.SimpleFibonacciHeap
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toArray(T[]) - Method in class org.cicirello.ds.SimpleFibonacciHeapDouble
Returns an array containing all of the (element, priority) pairs contained in the priority queue.
toString() - Method in class org.cicirello.util.DoubleList
Generate a String representation of the list.
toString() - Method in class org.cicirello.util.IntegerList
Generate a String representation of the list.
trimToSize() - Method in class org.cicirello.ds.BinaryHeap
Decreases the capacity to the current size of the BinaryHeap, provided size is at least 1, and otherwise decreases capacity to 1.
trimToSize() - Method in class org.cicirello.ds.BinaryHeapDouble
Decreases the capacity to the current size of the BinaryHeapDouble, provided size is at least 1, and otherwise decreases capacity to 1.
trimToSize() - Method in class org.cicirello.ds.SimpleBinaryHeap
Decreases the capacity to the current size of the SimpleBinaryHeap, provided size is at least 1, and otherwise decreases capacity to 1.
trimToSize() - Method in class org.cicirello.ds.SimpleBinaryHeapDouble
Decreases the capacity to the current size of the SimpleBinaryHeapDouble, provided size is at least 1, and otherwise decreases capacity to 1.
trimToSize() - Method in class org.cicirello.util.DoubleList
Reduces the capacity of the list to the current value of size().
trimToSize() - Method in class org.cicirello.util.IntegerList
Reduces the capacity of the list to the current value of size().

U

union(int, int) - Method in class org.cicirello.ds.DisjointIntegerSetForest
Merges two sets into one, where the sets are chosen by specifying a representative member of each.
union(T, T) - Method in class org.cicirello.ds.DisjointSetForest
Merges two sets into one, where the sets are chosen by specifying a representative member of each.
A B C D E F G H I L M O P R S T U 
All Classes and Interfaces|All Packages|Constant Field Values