public class CharHeaps
extends java.lang.Object
The static methods of this class allow to treat arrays as 0-based heaps. They are used in the implementation of heap-based queues, but they may be also used directly.
Modifier and Type | Method and Description |
---|---|
static int |
downHeap(char[] heap,
int size,
int i,
CharComparator c)
Moves the given element down into the heap until it reaches the lowest possible position.
|
static void |
makeHeap(char[] heap,
int size,
CharComparator c)
Makes an array into a heap.
|
static int |
upHeap(char[] heap,
int size,
int i,
CharComparator c)
Moves the given element up in the heap until it reaches the highest possible position.
|
public static int downHeap(char[] heap, int size, int i, CharComparator c)
heap
- the heap (starting at 0).size
- the number of elements in the heap.i
- the index of the element that must be moved down.c
- a type-specific comparator, or null
for the natural order.i
.public static int upHeap(char[] heap, int size, int i, CharComparator c)
heap
- the heap (starting at 0).size
- the number of elements in the heap.i
- the index of the element that must be moved up.c
- a type-specific comparator, or null
for the natural order.i
.public static void makeHeap(char[] heap, int size, CharComparator c)
heap
- the heap (starting at 0).size
- the number of elements in the heap.c
- a type-specific comparator, or null
for the natural order.