java.lang.Object
org.jgrapht.alg.color.SaturationDegreeColoring.Heap
- Enclosing class:
SaturationDegreeColoring<V,
E>
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate SaturationDegreeColoring<V,
E>.HeapHandle[] private Comparator
<V> private int
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
bulkInsert
(SaturationDegreeColoring<V, E>.HeapHandle[] handles) void
delete
(SaturationDegreeColoring<V, E>.HeapHandle handle) private void
fixdown
(int k) private void
fixup
(int k) void
fixup
(SaturationDegreeColoring<V, E>.HeapHandle handle) private void
forceFixup
(int k) void
insert
(SaturationDegreeColoring<V, E>.HeapHandle handle) int
size()
-
Field Details
-
comparator
-
size
private int size -
array
-
-
Constructor Details
-
Heap
-
-
Method Details
-
fixdown
private void fixdown(int k) -
fixup
private void fixup(int k) -
forceFixup
private void forceFixup(int k) -
deleteMin
-
size
public int size() -
fixup
-
delete
-
insert
-
bulkInsert
-