Class SplitOnlyOverflowTreatment

  • All Implemented Interfaces:
    OverflowTreatment

    public class SplitOnlyOverflowTreatment
    extends java.lang.Object
    implements OverflowTreatment
    Always split, as in the original R-Tree
    Since:
    0.5.0
    Author:
    Erich Schubert
    • Constructor Detail

      • SplitOnlyOverflowTreatment

        public SplitOnlyOverflowTreatment()
        Constructor
    • Method Detail

      • handleOverflow

        public <N extends AbstractRStarTreeNode<N,​E>,​E extends SpatialEntry> boolean handleOverflow​(AbstractRStarTree<N,​E,​?> tree,
                                                                                                                N node,
                                                                                                                elki.index.tree.IndexTreePath<E> path)
        Description copied from interface: OverflowTreatment
        Handle overflow in the given node.
        Specified by:
        handleOverflow in interface OverflowTreatment
        Type Parameters:
        N - Node
        E - Entry
        Parameters:
        tree - Tree
        node - Node
        path - Path
        Returns:
        true when already handled (e.g., by reinserting)