Class RdKNNNode
- java.lang.Object
-
- elki.persistent.AbstractExternalizablePage
-
- elki.index.tree.AbstractNode<E>
-
- elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<RdKNNNode,RdKNNEntry>
-
- elki.index.tree.spatial.rstarvariants.rdknn.RdKNNNode
-
- All Implemented Interfaces:
Node<RdKNNEntry>
,Page
,java.io.Externalizable
,java.io.Serializable
public class RdKNNNode extends AbstractRStarTreeNode<RdKNNNode,RdKNNEntry>
Represents a node in a RDkNN-Tree.- Since:
- 0.1
- Author:
- Elke Achtert
- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description private static long
serialVersionUID
-
Fields inherited from class elki.index.tree.AbstractNode
entries, isLeaf, numEntries
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
adjustEntry(RdKNNEntry entry)
Adjusts the parameters of the entry representing this node.protected void
integrityCheckParameters(RdKNNNode parent, int index)
Tests, if the parameters of the entry representing this node, are correctly set.protected double
kNNDistance()
Computes and returns the aggregated knn distance of this node-
Methods inherited from class elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode
adjustEntryIncremental, computeMBR, integrityCheck, readExternal, writeExternal
-
Methods inherited from class elki.index.tree.AbstractNode
addEntry, children, deleteAllEntries, deleteEntry, getCapacity, getEntry, getNumEntries, isLeaf, removeMask, splitByMask, splitTo, splitTo, toString
-
Methods inherited from class elki.persistent.AbstractExternalizablePage
equals, getPageID, hashCode, isDirty, setDirty, setPageID
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
-
Constructor Detail
-
RdKNNNode
public RdKNNNode()
Empty constructor for Externalizable interface.
-
RdKNNNode
public RdKNNNode(int capacity, boolean isLeaf)
Creates a new RdKNNNode object.- Parameters:
capacity
- the capacity (maximum number of entries plus 1 for overflow) of this nodeisLeaf
- indicates whether this node is a leaf node
-
-
Method Detail
-
kNNDistance
protected double kNNDistance()
Computes and returns the aggregated knn distance of this node- Returns:
- the aggregated knn distance of this node
-
adjustEntry
public boolean adjustEntry(RdKNNEntry entry)
Description copied from class:AbstractRStarTreeNode
Adjusts the parameters of the entry representing this node.- Overrides:
adjustEntry
in classAbstractRStarTreeNode<RdKNNNode,RdKNNEntry>
- Parameters:
entry
- the entry representing this node
-
integrityCheckParameters
protected void integrityCheckParameters(RdKNNNode parent, int index)
Tests, if the parameters of the entry representing this node, are correctly set. Subclasses may need to overwrite this method.- Overrides:
integrityCheckParameters
in classAbstractRStarTreeNode<RdKNNNode,RdKNNEntry>
- Parameters:
parent
- the parent holding the entry representing this nodeindex
- the index of the entry in the parents child array
-
-