Class MkMaxTreeNode<O>

    • Field Detail

      • serialVersionUID

        private static final long serialVersionUID
        Serial version
        See Also:
        Constant Field Values
    • Constructor Detail

      • MkMaxTreeNode

        public MkMaxTreeNode()
        Empty constructor for Externalizable interface.
      • MkMaxTreeNode

        public MkMaxTreeNode​(int capacity,
                             boolean isLeaf)
        Creates a new MkMaxTreeNode 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()
        Determines and returns the k-nearest neighbor distance of this node as the maximum of the k-nearest neighbor distances of all entries.
        Returns:
        the knn distance of this node
      • adjustEntry

        public boolean adjustEntry​(MkMaxEntry entry,
                                   DBID routingObjectID,
                                   double parentDistance,
                                   AbstractMTree<O,​MkMaxTreeNode<O>,​MkMaxEntry,​?> mTree)
        Calls the super method and adjust additionally the k-nearest neighbor distance of this node as the maximum of the k-nearest neighbor distances of all its entries.
        Overrides:
        adjustEntry in class AbstractMTreeNode<O,​MkMaxTreeNode<O>,​MkMaxEntry>
        Parameters:
        entry - the entry representing this node
        routingObjectID - the id of the (new) routing object of this node
        parentDistance - the distance from the routing object of this node to the routing object of the parent node
        mTree - the M-Tree object holding this node
        Returns:
        true if adjustment of parent is needed