Environment for
Supported by Index-Structures

Class PQNode<D extends Distance<D>>

  extended by de.lmu.ifi.dbs.elki.utilities.pairs.Pair<K,V>
      extended by de.lmu.ifi.dbs.elki.utilities.heap.DefaultHeapNode<D,Identifiable>
          extended by de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.util.PQNode<D>
Type Parameters:
D - the type of Distance used in the M-Tree
All Implemented Interfaces:
HeapNode<D,Identifiable>, Serializable, Comparable<HeapNode<D,Identifiable>>

public class PQNode<D extends Distance<D>>
extends DefaultHeapNode<D,Identifiable>

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 DefaultHeapNode this object holds the id of the routing object of the underlying M-Tree node and its covering radius.

Elke Achtert
See Also:
Serialized Form

Field Summary
private  Integer routingObjectID
          The id of the routing object.
private static long serialVersionUID
          Generated serialVersionUID.
Fields inherited from class de.lmu.ifi.dbs.elki.utilities.pairs.Pair
first, second
Constructor Summary
          Empty constructor for serialization purposes.
PQNode(D d_min, Integer nodeID, Integer routingObjectID)
          Creates a new heap node with the specified parameters.
Method Summary
 Integer getRoutingObjectID()
          Returns the id of the routing object.
Methods inherited from class de.lmu.ifi.dbs.elki.utilities.heap.DefaultHeapNode
compareTo, getKey, getValue, setKey, setValue, toString
Methods inherited from class de.lmu.ifi.dbs.elki.utilities.pairs.Pair
equals, getFirst, getSecond, hashCode, newPairArray, setFirst, setSecond
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail


private static final long serialVersionUID
Generated serialVersionUID.

See Also:
Constant Field Values


private Integer routingObjectID
The id of the routing object.

Constructor Detail


public PQNode()
Empty constructor for serialization purposes.


public PQNode(D d_min,
              Integer nodeID,
              Integer routingObjectID)
Creates a new heap node with the specified parameters.

d_min - the minimum distance of the node
nodeID - the id of the node
routingObjectID - the id of the routing object of the node
Method Detail


public Integer getRoutingObjectID()
Returns the id of the routing object.

the id of the routing object

Release 0.3 (2010-03-31_1612)