de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util
Interface InsertionStrategy

All Superinterfaces:

InspectionUtilFrequentlyScanned, Parameterizable

All Known Implementing Classes:

ApproximateLeastOverlapInsertionStrategy, LeastOverlapInsertionStrategy

public interface InsertionStrategy
extends Parameterizable

Interface for implementing insertion strategies, i.e. in which path of the tree to insert the new element.

Method Summary

<N extends Node<E>,E extends SpatialEntry> TreeIndexPathComponent<E>

findInsertChild(N node, SpatialComparable mbr) Find the child to insert into.

Method Detail

findInsertChild

<N extends Node<E>,E extends SpatialEntry> TreeIndexPathComponent<E> findInsertChild(N node,
                                                                                     SpatialComparable mbr)

Find the child to insert into.

Type Parameters:

N - Node type

E - Entry type

Parameters:

node - Node to use

mbr - MBR of entry to insert

Returns:

Entry to insert into