Class CoverTree.CoverTreeRangeSearcher
- java.lang.Object
-
- elki.index.tree.metrical.covertree.CoverTree.CoverTreeRangeSearcher
-
- Direct Known Subclasses:
CoverTree.CoverTreeRangeDBIDSearcher
,CoverTree.CoverTreeRangeObjectSearcher
public abstract class CoverTree.CoverTreeRangeSearcher extends java.lang.Object
Range query class.- Author:
- Erich Schubert
-
-
Field Summary
Fields Modifier and Type Field Description private java.util.ArrayList<CoverTree.Node>
open
LIFO stack of open nodes.private DBIDVar
tmp
Temporary storage.
-
Constructor Summary
Constructors Constructor Description CoverTreeRangeSearcher()
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description protected ModifiableDoubleDBIDList
doSearch(double range, ModifiableDoubleDBIDList result)
Perform the actual search.protected abstract double
queryDistance(DBIDRef it)
Compute distance to query object.
-
-
-
Field Detail
-
open
private java.util.ArrayList<CoverTree.Node> open
LIFO stack of open nodes.
-
tmp
private DBIDVar tmp
Temporary storage.
-
-
Method Detail
-
queryDistance
protected abstract double queryDistance(DBIDRef it)
Compute distance to query object.- Parameters:
it
- Candidate- Returns:
- Distance
-
doSearch
protected ModifiableDoubleDBIDList doSearch(double range, ModifiableDoubleDBIDList result)
Perform the actual search.- Parameters:
range
- Query rangeresult
- Output storage- Returns:
- result
-
-