edu.udo.cs.mySVM.Util
Class MaxHeap

java.lang.Object
  edu.udo.cs.mySVM.Util.Heap
      edu.udo.cs.mySVM.Util.MaxHeap

public class MaxHeap
extends Heap

Implements a MaxHeap on n doubles and ints

Version:

$Id: MaxHeap.java,v 1.9 2006/08/03 14:39:28 ingomierswa Exp $

Author:

Stefan Rueping

Field Summary

Fields inherited from class edu.udo.cs.mySVM.Util.Heap

heap, indizes, last, the_size

Constructor Summary

MaxHeap(int n)

Method Summary

void	add(double value, int index)
protected void	heapify(int start, int size)

Methods inherited from class edu.udo.cs.mySVM.Util.Heap

clear, empty, get_values, init, size, top_value

Methods inherited from class java.lang.Object

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

Constructor Detail

MaxHeap

public MaxHeap(int n)

Method Detail

add

public final void add(double value,
                      int index)

Specified by:

add in class Heap

heapify

protected final void heapify(int start,
                             int size)

Specified by:

heapify in class Heap