Package gov.nih.mipav.model.structures

Class ComputationalGeometry.Heap

java.lang.Object

gov.nih.mipav.model.structures.ComputationalGeometry.Heap

Enclosing class:

ComputationalGeometry

public class ComputationalGeometry.Heap
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	currentItemCount
private ComputationalGeometry.QEM_Edge[]	items

Constructor Summary

Constructors

Constructor	Description
Heap(int maxHeapSize)

Method Summary

Modifier and Type	Method	Description
void	Add(ComputationalGeometry.QEM_Edge item)
boolean	Contains(ComputationalGeometry.QEM_Edge item)
int	Count()
ComputationalGeometry.QEM_Edge	RemoveFirst()
private void	SortDown(ComputationalGeometry.QEM_Edge item)
private void	SortUp(ComputationalGeometry.QEM_Edge item)
private void	Swap(ComputationalGeometry.QEM_Edge itemA, ComputationalGeometry.QEM_Edge itemB)
void	UpdateItem(ComputationalGeometry.QEM_Edge item)

Methods inherited from class java.lang.Object

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

Field Detail

items

private ComputationalGeometry.QEM_Edge[] items

currentItemCount

private int currentItemCount

Constructor Detail

Heap

public Heap(int maxHeapSize)

Method Detail

Add

public void Add(ComputationalGeometry.QEM_Edge item)

RemoveFirst

public ComputationalGeometry.QEM_Edge RemoveFirst()

Contains

public boolean Contains(ComputationalGeometry.QEM_Edge item)

Count

public int Count()

UpdateItem

public void UpdateItem(ComputationalGeometry.QEM_Edge item)

SortDown

private void SortDown(ComputationalGeometry.QEM_Edge item)

SortUp

private void SortUp(ComputationalGeometry.QEM_Edge item)

Swap

private void Swap(ComputationalGeometry.QEM_Edge itemA,
                  ComputationalGeometry.QEM_Edge itemB)