Package elki.index.tree.spatial.rstarvariants.strategies.reinsert

Interface ReinsertStrategy

All Known Implementing Classes:

AbstractPartialReinsert, CloseReinsert, FarReinsert

public interface ReinsertStrategy

Reinsertion strategy to resolve overflows in the RStarTree.

Since:

0.5.0

Author:

Erich Schubert

Method Summary

Modifier and Type	Method	Description
<A> int[]	computeReinserts(A entries, elki.utilities.datastructures.arraylike.ArrayAdapter<? extends elki.data.spatial.SpatialComparable,? super A> getter, elki.data.spatial.SpatialComparable page)	Perform reinsertions.

Method Detail

computeReinserts

<A> int[] computeReinserts(A entries,
                           elki.utilities.datastructures.arraylike.ArrayAdapter<? extends elki.data.spatial.SpatialComparable,? super A> getter,
                           elki.data.spatial.SpatialComparable page)

Perform reinsertions.

Parameters:

entries - Entries in overflowing node

getter - Adapter for the entries array

page - Spatial extend of the page

Returns:

index of pages to reinsert.