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

Interface SplitStrategy<B>

Type Parameters:

B - Base type that can be processed by this strategy

All Known Implementing Classes:

TopologicalSplitter

public interface SplitStrategy<B>

Generic interface for split strategies.

Method Summary

Methods

Modifier and Type	Method and Description
<E extends B> Pair<List<E>,List<E>>	split(List<E> entries, int minEntries) Split a page

Method Detail

split

<E extends B> Pair<List<E>,List<E>> split(List<E> entries,
                                        int minEntries)

Split a page

Type Parameters:

E - Actual data type

Parameters:

entries - Entries to split

minEntries - Minimum number of entries in each part

Returns:

Pair containing the two sets of objects