de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar
Class RStarTreeNode
java.lang.Object
de.lmu.ifi.dbs.elki.persistent.AbstractPage<N>
de.lmu.ifi.dbs.elki.index.tree.AbstractNode<N,E>
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar.RStarTreeNode
- All Implemented Interfaces:
- Node<RStarTreeNode,SpatialEntry>, SpatialComparable, SpatialNode<RStarTreeNode,SpatialEntry>, SpatialObject, Page<RStarTreeNode>, Externalizable, Serializable
public class RStarTreeNode
- extends AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>
Represents a node in an R*-Tree.
- Author:
- Elke Achtert
- See Also:
- Serialized Form
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode |
adjustEntry, getDimensionality, getMax, getMin, initReInsert, integrityCheck, integrityCheckParameters, mbr, readExternal, splitEntries, writeExternal |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode |
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, increaseEntries, isLeaf, toString |
Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialObject |
getID |
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
RStarTreeNode
public RStarTreeNode()
- Empty constructor for Externalizable interface.
RStarTreeNode
public RStarTreeNode(PageFile<RStarTreeNode> file,
int capacity,
boolean isLeaf)
- Creates a new RStarTreeNode with the specified parameters.
- Parameters:
file
- the file storing the R*-Treecapacity
- the capacity (maximum number of entries plus 1 for overflow)
of this nodeisLeaf
- indicates whether this node is a leaf node
createNewLeafNode
protected RStarTreeNode createNewLeafNode(int capacity)
- Creates a new leaf node with the specified capacity.
Subclasses have to overwrite this method.
- Specified by:
createNewLeafNode
in class AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>
- Parameters:
capacity
- the capacity of the new node
- Returns:
- a new leaf node
createNewDirectoryNode
protected RStarTreeNode createNewDirectoryNode(int capacity)
- Creates a new directory node with the specified capacity.
Subclasses have to overwrite this method.
- Specified by:
createNewDirectoryNode
in class AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>
- Parameters:
capacity
- the capacity of the new node
- Returns:
- a new directory node