Package elki.index.tree.spatial.rstarvariants.deliclu

Class DeLiCluNode

java.lang.Object

elki.persistent.AbstractExternalizablePage

elki.index.tree.AbstractNode<E>

elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<DeLiCluNode,DeLiCluEntry>

elki.index.tree.spatial.rstarvariants.deliclu.DeLiCluNode

All Implemented Interfaces:

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

public class DeLiCluNode
extends AbstractRStarTreeNode<DeLiCluNode,DeLiCluEntry>

Represents a node in a DeLiClu-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
DeLiCluNode()	Empty constructor for Externalizable interface.
DeLiCluNode(int capacity, boolean isLeaf)	Creates a new DeLiCluNode with the specified parameters.

Method Summary

Modifier and Type	Method	Description
boolean	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 elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode

adjustEntryIncremental, computeMBR, integrityCheck, 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

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 boolean 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