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

Methods

Modifier and Type	Method and Description
<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