VPTree.VPTreePriorityDBIDSearcher (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.index.tree.metrical.vptree.VPTree.VPTreePrioritySearcher<DBIDRef>
- - elki.index.tree.metrical.vptree.VPTree.VPTreePriorityDBIDSearcher

All Implemented Interfaces:

DBIDIter, DBIDRef, KNNSearcher<DBIDRef>, PrioritySearcher<DBIDRef>, RangeSearcher<DBIDRef>, Iter

Enclosing class:

VPTree<O>
```
public class VPTree.VPTreePriorityDBIDSearcher
extends VPTree.VPTreePrioritySearcher<DBIDRef>
```
Range search for the VP-tree.

Author:

Robert Gehde, Erich Schubert

Field Summary

Fields
Modifier and Type Field Description

private DBIDRef query
Current query object

Constructor Summary

Constructors
Constructor Description

VPTreePriorityDBIDSearcher()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`protected double`	`queryDistance(DBIDRef p)`	Compute the distance to a candidate object.
`PrioritySearcher<DBIDRef>`	`search(DBIDRef query)`	Start search with a new object.

Methods inherited from class elki.index.tree.metrical.vptree.VPTree.VPTreePrioritySearcher
advance, advanceQueue, allLowerBound, computeExactDistance, decreaseCutoff, doSearch, getApproximateAccuracy, getApproximateDistance, getLowerBound, getUpperBound, internalGetIndex, valid

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

Methods inherited from interface elki.database.ids.DBIDIter
addTo

Methods inherited from interface elki.database.ids.DBIDRef
equals, hashCode

Methods inherited from interface elki.database.query.PrioritySearcher
getKNN, getRange, search

Methods inherited from interface elki.database.query.range.RangeSearcher
getRange

- Field Detail
  - query
```
private DBIDRef query
```
    Current query object
- Constructor Detail
  - VPTreePriorityDBIDSearcher
```
public VPTreePriorityDBIDSearcher()
```
- Method Detail
  - search
```
public PrioritySearcher<DBIDRef> search(DBIDRef query)
```
    Description copied from interface: PrioritySearcher
    
    Start search with a new object.
    
    Parameters:
    
    query - Query object
    
    Returns:
    
    this, for chaining
  - queryDistance
```
protected double queryDistance(DBIDRef p)
```
    Description copied from class: VPTree.VPTreePrioritySearcher
    
    Compute the distance to a candidate object.
    
    Specified by:
    
    queryDistance in class VPTree.VPTreePrioritySearcher<DBIDRef>
    
    Parameters:
    
    p - Object
    
    Returns:
    
    Distance