Package elki.index.tree.spatial.rstarvariants.rstar

Class RStarTreeNode

java.lang.Object

elki.persistent.AbstractExternalizablePage

elki.index.tree.AbstractNode<E>

elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>

elki.index.tree.spatial.rstarvariants.rstar.RStarTreeNode

All Implemented Interfaces:

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

public class RStarTreeNode
extends AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>

Represents a node in an R*-Tree.

Since:

0.1

Author:

Elke Achtert

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static long	serialVersionUID

Fields inherited from class elki.index.tree.AbstractNode

entries, isLeaf, numEntries

Constructor Summary

Constructors

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

Method Summary

Methods inherited from class elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode

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

Methods inherited from class elki.index.tree.AbstractNode

addEntry, children, deleteAllEntries, deleteEntry, getCapacity, getEntry, getNumEntries, isLeaf, removeMask, splitByMask, splitTo, splitTo, toString

Methods inherited from class 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 elki.index.tree.Node

addEntry, children, getEntry, getNumEntries, isLeaf

Methods inherited from interface elki.persistent.Page

getPageID, isDirty, setDirty, setPageID

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

RStarTreeNode

public RStarTreeNode()

Empty constructor for Externalizable interface.

RStarTreeNode

public RStarTreeNode(int capacity,
                     boolean isLeaf)

Creates a new RStarTreeNode 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