ags.utils.dataStructures.trees.secondGenKD
Class KdTree.ResultHeap

java.lang.Object
  ags.utils.dataStructures.trees.secondGenKD.KdTree.ResultHeap

Enclosing class:

KdTree<T>

private static class KdTree.ResultHeap
extends Object

Class for tracking up to 'size' closest values

Field Summary

private Object[]	data
private double[]	distance
Object	removedData
double	removedDist
private int	size
private int	values

Constructor Summary

KdTree.ResultHeap(int size)

Method Summary

void	addValue(double dist, Object value)
private void	downHeapify(int p)
double	getMaxDist()
void	removeLargest()
private void	upHeapify(int c)

Methods inherited from class java.lang.Object

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

Field Detail

data

private final Object[] data

distance

private final double[] distance

size

private final int size

values

private int values

removedData

public Object removedData

removedDist

public double removedDist

Constructor Detail

KdTree.ResultHeap

public KdTree.ResultHeap(int size)

Method Detail

addValue

public void addValue(double dist,
                     Object value)

removeLargest

public void removeLargest()

upHeapify

private void upHeapify(int c)

downHeapify

private void downHeapify(int p)

getMaxDist

public double getMaxDist()