de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.insert

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 Summary

Modifier and Type	Method and Description
IndexTreePath<E>	choosePath(AbstractMTree<?,N,E,?> tree, E object) Choose the subpath to insert into.

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