Interface MTreeInsert<E extends MTreeEntry,​N extends AbstractMTreeNode<?,​N,​E>>

  • All Known Implementing Classes:
    MinimumEnlargementInsert

    public interface MTreeInsert<E extends MTreeEntry,​N extends AbstractMTreeNode<?,​N,​E>>
    Default insertion strategy for the M-tree. Warning: as of now, insertion strategies will already modify the tree, i.e. adjust cover radiuses. FIXME: move this to the actual insert.
    Since:
    0.6.0
    Author:
    Erich Schubert
    • Method Detail

      • choosePath

        IndexTreePath<E> choosePath​(AbstractMTree<?,​N,​E,​?> tree,
                                    E object)
        Choose the subpath to insert into.
        Parameters:
        tree - Tree to process
        object - Object to insert
        Returns:
        Path to insertion node