de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.util
Class PQNode<D extends Distance<D>>

java.lang.Object
  de.lmu.ifi.dbs.elki.utilities.heap.DefaultHeapNode<D,Identifiable>
      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.

Author:

Elke Achtert

See Also:

Serialized Form

Field Summary

private Integer	routingObjectID The id of the routing object.
private static long	serialVersionUID Generated serialVersionUID.

Constructor Summary

PQNode()
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 java.lang.Object

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

Field Detail

serialVersionUID

private static final long serialVersionUID

Generated serialVersionUID.

See Also:

Constant Field Values

routingObjectID

private Integer routingObjectID

The id of the routing object.

Constructor Detail

PQNode

public PQNode()

Empty constructor for serialization purposes.

PQNode

public PQNode(D d_min,
              Integer nodeID,
              Integer routingObjectID)

Creates a new heap node with the specified parameters.

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

getRoutingObjectID

public Integer getRoutingObjectID()

Returns the id of the routing object.

Returns:

the id of the routing object