de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow

Interface OverflowTreatment

All Known Implementing Classes:

LimitedReinsertOverflowTreatment, SplitOnlyOverflowTreatment

public interface OverflowTreatment

Reinsertion strategy to resolve overflows in the RStarTree.

Method Summary

Methods

Modifier and Type	Method and Description
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	handleOverflow(AbstractRStarTree<N,E> tree, N node, IndexTreePath<E> path) Handle overflow in the given node.
void	reinitialize() Reinitialize the reinsertion treatment (for a new primary insertion).

Method Detail

reinitialize

void reinitialize()

Reinitialize the reinsertion treatment (for a new primary insertion).

handleOverflow

<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean handleOverflow(AbstractRStarTree<N,E> tree,
                                                                                   N node,
                                                                                   IndexTreePath<E> path)

Handle overflow in the given node.

Type Parameters:

N - Node

E - Entry

Parameters:

tree - Tree

node - Node

path - Path

Returns:

true when already handled (e.g. by reinserting)