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.
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 typeE
- Entry type- Parameters:
node
- Node to usembr
- MBR of entry to insert
- Returns:
- Entry to insert into