de.lmu.ifi.dbs.elki.index.tree.query
Class GenericMTreeDistanceSearchCandidate<D extends Distance<D>>

java.lang.Object
  de.lmu.ifi.dbs.elki.index.tree.query.GenericDistanceSearchCandidate<D>
      de.lmu.ifi.dbs.elki.index.tree.query.GenericMTreeDistanceSearchCandidate<D>

Type Parameters:

D - the type of Distance used in the M-Tree

All Implemented Interfaces:

Comparable<GenericDistanceSearchCandidate<D>>

public class GenericMTreeDistanceSearchCandidate<D extends Distance<D>>
extends GenericDistanceSearchCandidate<D>

Encapsulates the attributes for a object that can be stored in a heap. The object to be stored represents a node in a M-Tree and some additional information. Additionally to the regular expansion candidate, this object holds the id of the routing object of the underlying M-Tree node and its covering radius.

Field Summary

DBID	routingObjectID The id of the routing object.

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.query.GenericDistanceSearchCandidate

mindist, nodeID

Constructor Summary

GenericMTreeDistanceSearchCandidate(D mindist, Integer nodeID, DBID routingObjectID)
Creates a new heap node with the specified parameters.

Method Summary

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.query.GenericDistanceSearchCandidate

compareTo, equals

Methods inherited from class java.lang.Object

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

Field Detail

routingObjectID

public DBID routingObjectID

The id of the routing object.

Constructor Detail

GenericMTreeDistanceSearchCandidate

public GenericMTreeDistanceSearchCandidate(D mindist,
                                           Integer nodeID,
                                           DBID routingObjectID)

Creates a new heap node with the specified parameters.

Parameters:

mindist - the minimum distance of the node

nodeID - the id of the node

routingObjectID - the id of the routing object of the node