Class HeapSortAlgorithm

java.lang.Object
  HeapSortAlgorithm

public class HeapSortAlgorithm

extends java.lang.Object

Class to sort GeoNodes in an ArrayList, according to x-value, y-value, index or curve index, Or to sort BLG-trees according to their largest error value.

Constructor Summary

HeapSortAlgorithm()

Method Summary

void	sort(java.util.ArrayList list, char type) Sorts GeoNodes according to their x-value, y-value, index or curve index
void	treeSort(java.util.ArrayList list) Sorts BLG-trees according to their largest error value

Methods inherited from class java.lang.Object

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

Constructor Detail

HeapSortAlgorithm

public HeapSortAlgorithm()

Method Detail

treeSort

public void treeSort(java.util.ArrayList list)
              throws java.lang.Exception

Sorts BLG-trees according to their largest error value

Parameters:

list - The list containing the trees

Throws:

java.lang.Exception

sort

public void sort(java.util.ArrayList list,
                 char type)
          throws java.lang.Exception

Sorts GeoNodes according to their x-value, y-value, index or curve index

Parameters:

list - The list containing the nodes

type - Indicates the sorting criteria

Throws:

java.lang.Exception