edu.udo.cs.mySVM.Util
Class Heap

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

Direct Known Subclasses:

MaxHeap, MinHeap

public abstract class Heap
extends java.lang.Object

Implements a Heap on n doubles and ints

Version:

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

Author:

Stefan Rueping

Field Summary

protected double[]	heap
protected int[]	indizes
protected int	last
protected int	the_size

Constructor Summary

Heap()

Heap(int n)

Method Summary

abstract void	add(double value, int index)
void	clear()
boolean	empty()
int[]	get_values()
protected abstract void	heapify(int start, int size)
void	init(int n)
int	size()
double	top_value()

Methods inherited from class java.lang.Object

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

Field Detail

the_size

protected int the_size

last

protected int last

heap

protected double[] heap

indizes

protected int[] indizes

Constructor Detail

Heap

public Heap()

Heap

public Heap(int n)

Method Detail

size

public int size()

init

public void init(int n)

clear

public void clear()

get_values

public int[] get_values()

add

public abstract void add(double value,
                         int index)

top_value

public double top_value()

empty

public boolean empty()

heapify

protected abstract void heapify(int start,
                                int size)