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

Class FlatRStarTreeNode

java.lang.Object

de.lmu.ifi.dbs.elki.persistent.AbstractExternalizablePage

de.lmu.ifi.dbs.elki.index.tree.AbstractNode<E>

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<FlatRStarTreeNode,SpatialEntry>

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.flat.FlatRStarTreeNode

All Implemented Interfaces:

Node<SpatialEntry>, SpatialNode<FlatRStarTreeNode,SpatialEntry>, Page, java.io.Externalizable, java.io.Serializable

public class FlatRStarTreeNode
extends AbstractRStarTreeNode<FlatRStarTreeNode,SpatialEntry>

Represents a node in a flat R*-Tree.

Since:

0.7.0

Author:

Elke Achtert

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
private static long	serialVersionUID Serial version

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode

entries, isLeaf, numEntries

Constructor Summary

Constructors

Constructor and Description
FlatRStarTreeNode() Empty constructor for Externalizable interface.
FlatRStarTreeNode(int capacity, boolean isLeaf) Creates a new FlatRStarTreeNode with the specified parameters.

Method Summary

Modifier and Type	Method and Description
boolean	deleteEntry(int index) Deletes the entry at the specified index and shifts all entries after the index to left.
void	increaseEntries() Increases the length of the entries array to entries.length + 1.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode

adjustEntry, adjustEntryIncremental, computeMBR, integrityCheck, integrityCheckParameters, readExternal, writeExternal

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode

addDirectoryEntry, addLeafEntry, children, deleteAllEntries, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, removeMask, splitByMask, splitTo, splitTo, toString

Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractExternalizablePage

equals, getPageID, hashCode, isDirty, setDirty, setPageID

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.Node

addDirectoryEntry, addLeafEntry, children, getEntry, getNumEntries, isLeaf

Methods inherited from interface de.lmu.ifi.dbs.elki.persistent.Page

getPageID, isDirty, setDirty, setPageID

Field Detail

serialVersionUID

private static final long serialVersionUID

Serial version

See Also:

Constant Field Values

Constructor Detail

FlatRStarTreeNode

public FlatRStarTreeNode()

Empty constructor for Externalizable interface.

FlatRStarTreeNode

public FlatRStarTreeNode(int capacity,
                         boolean isLeaf)

Creates a new FlatRStarTreeNode with the specified parameters.

Parameters:

capacity - the capacity (maximum number of entries plus 1 for overflow) of this node

isLeaf - indicates whether this node is a leaf node

Method Detail

deleteEntry

public boolean deleteEntry(int index)

Deletes the entry at the specified index and shifts all entries after the index to left.

Overrides:

deleteEntry in class AbstractNode<SpatialEntry>

Parameters:

index - the index at which the entry is to be deleted

Returns:

true id deletion was successful

increaseEntries

public final void increaseEntries()

Increases the length of the entries array to entries.length + 1.