HE_Mesh  5.0.0
wblut.hemesh.HES_TriDec.Heap Class Reference

Public Member Functions

 Heap ()
 
void push (final Double key, final HE_Vertex obj)
 
Entry pop ()
 
Entry getFirst ()
 
double getFirstKey ()
 
Entry get (final int index)
 
int size ()
 
void pushDown (final int i)
 
void pushUp (int i)
 
String toString ()
 

Protected Member Functions

int parent (final int i)
 
int left (final int i)
 
int right (final int i)
 
boolean hasPriority (final int i, final int j)
 
void swap (final int i, final int j)
 

Private Attributes

final List< Entry > heap
 
final List< Double > keys
 

Constructor & Destructor Documentation

wblut.hemesh.HES_TriDec.Heap.Heap ( )

Member Function Documentation

Entry wblut.hemesh.HES_TriDec.Heap.get ( final int  index)
Parameters
index
Returns
Entry wblut.hemesh.HES_TriDec.Heap.getFirst ( )
Returns
double wblut.hemesh.HES_TriDec.Heap.getFirstKey ( )
Returns
boolean wblut.hemesh.HES_TriDec.Heap.hasPriority ( final int  i,
final int  j 
)
protected
Parameters
i
j
Returns
int wblut.hemesh.HES_TriDec.Heap.left ( final int  i)
protected
Parameters
i
Returns
int wblut.hemesh.HES_TriDec.Heap.parent ( final int  i)
protected
Parameters
i
Returns
Entry wblut.hemesh.HES_TriDec.Heap.pop ( )
Returns
void wblut.hemesh.HES_TriDec.Heap.push ( final Double  key,
final HE_Vertex  obj 
)
Parameters
key
obj
void wblut.hemesh.HES_TriDec.Heap.pushDown ( final int  i)
Parameters
i
void wblut.hemesh.HES_TriDec.Heap.pushUp ( int  i)
Parameters
i
int wblut.hemesh.HES_TriDec.Heap.right ( final int  i)
protected
Parameters
i
Returns
int wblut.hemesh.HES_TriDec.Heap.size ( )
Returns
void wblut.hemesh.HES_TriDec.Heap.swap ( final int  i,
final int  j 
)
protected
Parameters
i
j
String wblut.hemesh.HES_TriDec.Heap.toString ( )

Member Data Documentation

final List<Entry> wblut.hemesh.HES_TriDec.Heap.heap
private
final List<Double> wblut.hemesh.HES_TriDec.Heap.keys
private

The documentation for this class was generated from the following file: