Package elki.index.tree.metrical.covertree

Class SimplifiedCoverTree.CoverTreeRangeSearcher

java.lang.Object

elki.index.tree.metrical.covertree.SimplifiedCoverTree.CoverTreeRangeSearcher

Direct Known Subclasses:

SimplifiedCoverTree.CoverTreeRangeDBIDSearcher, SimplifiedCoverTree.CoverTreeRangeObjectSearcher

Enclosing class:

SimplifiedCoverTree<O>

public abstract class SimplifiedCoverTree.CoverTreeRangeSearcher
extends java.lang.Object

Range query class.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.ArrayList<SimplifiedCoverTree.Node>	open	LIFO stack of open nodes.
private DBIDVar	tmp	Temporary storage.

Constructor Summary

Constructors

Constructor	Description
CoverTreeRangeSearcher()

Method Summary

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.

Methods inherited from class java.lang.Object

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

Field Detail

open

private java.util.ArrayList<SimplifiedCoverTree.Node> open

LIFO stack of open nodes.

tmp

private DBIDVar tmp

Temporary storage.

Constructor Detail

CoverTreeRangeSearcher

public CoverTreeRangeSearcher()

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 range

result - Output storage

Returns:

result