Package elki.index.tree.spatial.rstarvariants.rdknn

Class RdKNNNode

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static long serialVersionUID  

      • Fields inherited from class elki.index.tree.AbstractNode

        entries, isLeaf, numEntries

    • Constructor Summary

      Constructors 
      Constructor Description
      RdKNNNode()
      Empty constructor for Externalizable interface.
      RdKNNNode​(int capacity, boolean isLeaf)
      Creates a new RdKNNNode object.

    • 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.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

      • Methods inherited from interface elki.index.tree.Node

        addEntry, children, getEntry, getNumEntries, isLeaf

      • Methods inherited from interface elki.persistent.Page

        getPageID, isDirty, setDirty, setPageID

    • 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 node
        isLeaf - 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

      • 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 class AbstractRStarTreeNode<RdKNNNode,​RdKNNEntry>
        Parameters:
        parent - the parent holding the entry representing this node
        index - the index of the entry in the parents child array