com.rapidminer.operator.learner.functions.kernel.jmysvm.util
Class MinHeap

java.lang.Object
  com.rapidminer.operator.learner.functions.kernel.jmysvm.util.Heap
      com.rapidminer.operator.learner.functions.kernel.jmysvm.util.MinHeap

public class MinHeap
extends Heap

Implements a MinHeap on n doubles and ints

Author:

Stefan Rueping

Field Summary

Fields inherited from class com.rapidminer.operator.learner.functions.kernel.jmysvm.util.Heap

heap, indizes, last, the_size

Constructor Summary

MinHeap(int n)

Method Summary

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

Methods inherited from class com.rapidminer.operator.learner.functions.kernel.jmysvm.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

MinHeap

public MinHeap(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