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