edu.umn.cs.spatialHadoop.operations

Class KNN.KNNObjects<S extends java.lang.Comparable<S>>

java.lang.Object

edu.umn.cs.spatialHadoop.operations.KNN.KNNObjects<S>

Enclosing class:

KNN

public static class KNN.KNNObjects<S extends java.lang.Comparable<S>>
extends 

Keeps KNN objects ordered by their distance descending

Author:

Ahmed Eldawy

Constructor Summary

Constructors

Constructor and Description
KNN.KNNObjects(int k)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	insert(S newElement)
protected boolean	lessThan(java.lang.Object a, java.lang.Object b) Keep elements sorted in descending order (Max heap)

Methods inherited from class java.lang.Object

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

Constructor Detail

KNN.KNNObjects

public KNN.KNNObjects(int k)

Method Detail

lessThan

protected boolean lessThan(java.lang.Object a,
               java.lang.Object b)

Keep elements sorted in descending order (Max heap)

insert

public boolean insert(S newElement)