de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu
Class DeLiCluNode

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.persistent.AbstractPage
      extended by de.lmu.ifi.dbs.elki.index.tree.AbstractNode<E>
          extended by de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<DeLiCluNode,DeLiCluEntry>
              extended by de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu.DeLiCluNode
All Implemented Interfaces:
SpatialComparable, Node<DeLiCluEntry>, SpatialNode<DeLiCluNode,DeLiCluEntry>, Page, Externalizable, Serializable

public class DeLiCluNode
extends AbstractRStarTreeNode<DeLiCluNode,DeLiCluEntry>

Represents a node in a DeLiClu-Tree.

See Also:
Serialized Form

Field Summary
private static long serialVersionUID
           
 
Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode
entries, isLeaf, numEntries
 
Constructor Summary
DeLiCluNode()
          Empty constructor for Externalizable interface.
DeLiCluNode(int capacity, boolean isLeaf)
          Creates a new DeLiCluNode with the specified parameters.
 
Method Summary
 void adjustEntry(DeLiCluEntry entry)
          Adjusts the parameters of the entry representing this node.
 boolean hasHandled()
          Returns true, if the children of this node (or their child nodes) contain handled data objects.
 boolean hasUnhandled()
          Returns true, if the children of this node (or their child nodes) contain unhandled data objects.
protected  void integrityCheckParameters(DeLiCluNode parent, int index)
          Tests, if the parameters of the entry representing this node, are correctly set.
 
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode
adjustEntryIncremental, computeMBR, getDimensionality, getMax, getMin, initReInsert, integrityCheck, readExternal, writeExternal
 
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, splitTo, splitTo, toString
 
Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractPage
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
See Also:
Constant Field Values
Constructor Detail

DeLiCluNode

public DeLiCluNode()
Empty constructor for Externalizable interface.


DeLiCluNode

public DeLiCluNode(int capacity,
                   boolean isLeaf)
Creates a new DeLiCluNode 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

hasHandled

public boolean hasHandled()
Returns true, if the children of this node (or their child nodes) contain handled data objects.

Returns:
true, if the children of this node (or their child nodes) contain handled data objects

hasUnhandled

public boolean hasUnhandled()
Returns true, if the children of this node (or their child nodes) contain unhandled data objects.

Returns:
true, if the children of this node (or their child nodes) contain unhandled data objects

adjustEntry

public void adjustEntry(DeLiCluEntry entry)
Description copied from class: AbstractRStarTreeNode
Adjusts the parameters of the entry representing this node.

Overrides:
adjustEntry in class AbstractRStarTreeNode<DeLiCluNode,DeLiCluEntry>
Parameters:
entry - the entry representing this node

integrityCheckParameters

protected void integrityCheckParameters(DeLiCluNode parent,
                                        int index)
Tests, if the parameters of the entry representing this node, are correctly set. Subclasses may need to overwrite this method.

Overrides:
integrityCheckParameters in class AbstractRStarTreeNode<DeLiCluNode,DeLiCluEntry>
Parameters:
parent - the parent holding the entry representing this node
index - the index of the entry in the parents child array

Release 0.4.0 (2011-09-20_1324)