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

Release 0.4.0 (2011-09-20_1324)