- java.lang.Object
-
- org.jgrapht.alg.color.SaturationDegreeColoring.Heap
-
- Enclosing class:
- SaturationDegreeColoring<V,E>
private class SaturationDegreeColoring.Heap extends java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description private SaturationDegreeColoring.HeapHandle[]
array
private java.util.Comparator<V>
comparator
private int
size
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
bulkInsert(SaturationDegreeColoring.HeapHandle[] handles)
void
delete(SaturationDegreeColoring.HeapHandle handle)
SaturationDegreeColoring.HeapHandle
deleteMin()
private void
fixdown(int k)
private void
fixup(int k)
void
fixup(SaturationDegreeColoring.HeapHandle handle)
private void
forceFixup(int k)
void
insert(SaturationDegreeColoring.HeapHandle handle)
int
size()
-
-
-
Field Detail
-
comparator
private java.util.Comparator<V> comparator
-
size
private int size
-
array
private SaturationDegreeColoring.HeapHandle[] array
-
-
Constructor Detail
-
Heap
public Heap(int capacity, java.util.Comparator<V> comparator)
-
-
Method Detail
-
fixdown
private void fixdown(int k)
-
fixup
private void fixup(int k)
-
forceFixup
private void forceFixup(int k)
-
deleteMin
public SaturationDegreeColoring.HeapHandle deleteMin()
-
size
public int size()
-
fixup
public void fixup(SaturationDegreeColoring.HeapHandle handle)
-
delete
public void delete(SaturationDegreeColoring.HeapHandle handle)
-
insert
public void insert(SaturationDegreeColoring.HeapHandle handle)
-
bulkInsert
public void bulkInsert(SaturationDegreeColoring.HeapHandle[] handles)
-
-