CoverTree.CoverTreeKNNSearcher (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.index.tree.metrical.covertree.CoverTree.CoverTreeKNNSearcher

Direct Known Subclasses:

CoverTree.CoverTreeKNNDBIDSearcher, CoverTree.CoverTreeKNNObjectSearcher

Enclosing class:

CoverTree<O>
```
public abstract class CoverTree.CoverTreeKNNSearcher
extends java.lang.Object
```
KNN Query class.

Author:

Erich Schubert

Field Summary

Fields
Modifier and Type Field Description

private DoubleObjectMinHeap<CoverTree.Node> pq
Priority queue of candidates.

private DBIDVar tmp
Temporary storage.

Constructor Summary

Constructors
Constructor Description

CoverTreeKNNSearcher()

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`protected KNNList`	`doSearch(int k)`	Do the main search
`protected abstract double`	`queryDistance(DBIDRef it)`	Compute distance to query object.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - pq
```
private DoubleObjectMinHeap<CoverTree.Node> pq
```
    Priority queue of candidates.
  - tmp
```
private DBIDVar tmp
```
    Temporary storage.
- Constructor Detail
  - CoverTreeKNNSearcher
```
public CoverTreeKNNSearcher()
```
- Method Detail
  - doSearch
```
protected KNNList doSearch(int k)
```
    Do the main search
    
    Parameters:
    
    k - Number of neighbors to collect
    
    Returns:
    
    results
  - queryDistance
```
protected abstract double queryDistance(DBIDRef it)
```
    Compute distance to query object.
    
    Parameters:
    
    it - Candidate
    
    Returns:
    
    Distance