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

Class SplitOnlyOverflowTreatment

java.lang.Object

elki.index.tree.spatial.rstarvariants.strategies.overflow.SplitOnlyOverflowTreatment

All Implemented Interfaces:

OverflowTreatment

public class SplitOnlyOverflowTreatment
extends java.lang.Object
implements OverflowTreatment

Always split, as in the original R-Tree

Since:

0.5.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SplitOnlyOverflowTreatment.Par	Parameterization class.

Field Summary

Fields

Modifier and Type	Field	Description
static SplitOnlyOverflowTreatment	STATIC	Static instance

Constructor Summary

Constructors

Constructor	Description
SplitOnlyOverflowTreatment()	Constructor

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).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

STATIC

public static final SplitOnlyOverflowTreatment STATIC

Static instance

Constructor Detail

SplitOnlyOverflowTreatment

public SplitOnlyOverflowTreatment()

Constructor

Method Detail

handleOverflow

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

Description copied from interface: OverflowTreatment

Handle overflow in the given node.

Specified by:

handleOverflow in interface OverflowTreatment

Type Parameters:

N - Node

E - Entry

Parameters:

tree - Tree

node - Node

path - Path

Returns:

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

reinitialize

public void reinitialize()

Description copied from interface: OverflowTreatment

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

Specified by:

reinitialize in interface OverflowTreatment