Package 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 R*-tree.

Since:

0.5.0

Author:

Erich Schubert

Method Summary

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