Class SaturationDegreeColoring.Heap

java.lang.Object

org.jgrapht.alg.color.SaturationDegreeColoring.Heap

Enclosing class:

SaturationDegreeColoring<V,E>

private class SaturationDegreeColoring.Heap
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private SaturationDegreeColoring<V,E>.HeapHandle[]	array
private Comparator<V>	comparator
private int	size

Constructor Summary

Constructors

Constructor	Description
Heap(int capacity, Comparator<V> comparator)

Method Summary

Modifier and Type	Method	Description
void	bulkInsert(SaturationDegreeColoring<V,E>.HeapHandle[] handles)
void	delete(SaturationDegreeColoring<V,E>.HeapHandle handle)
SaturationDegreeColoring<V,E>.HeapHandle	deleteMin()
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()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

comparator

private Comparator<V> comparator

size

private int size

array

private SaturationDegreeColoring<V,E>.HeapHandle[] array

Constructor Details

Heap

public Heap(int capacity,
 Comparator<V> comparator)

Method Details

fixdown

private void fixdown(int k)

fixup

private void fixup(int k)

forceFixup

private void forceFixup(int k)

deleteMin

public SaturationDegreeColoring<V,E>.HeapHandle deleteMin()

size

public int size()

fixup

public void fixup(SaturationDegreeColoring<V,E>.HeapHandle handle)

delete

public void delete(SaturationDegreeColoring<V,E>.HeapHandle handle)

insert

public void insert(SaturationDegreeColoring<V,E>.HeapHandle handle)

bulkInsert

public void bulkInsert(SaturationDegreeColoring<V,E>.HeapHandle[] handles)