O
- object typeclass MkAppTreeNode<O> extends AbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID |
entries, isLeaf, numEntries
Constructor and Description |
---|
MkAppTreeNode()
Empty constructor for Externalizable interface.
|
MkAppTreeNode(int capacity,
boolean isLeaf)
Creates a MkAppTreeNode object.
|
Modifier and Type | Method and Description |
---|---|
boolean |
adjustEntry(MkAppEntry entry,
DBID routingObjectID,
double parentDistance,
AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree)
Adjusts the parameters of the entry representing this node.
|
protected void |
integrityCheckParameters(MkAppEntry parentEntry,
MkAppTreeNode<O> parent,
int index,
AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|
protected PolynomialApproximation |
knnDistanceApproximation()
Determines and returns the polynomial approximation for the knn distances
of this node as the maximum of the polynomial approximations of all
entries.
|
coveringRadiusFromEntries, integrityCheck
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, readExternal, removeMask, splitByMask, splitTo, splitTo, toString, writeExternal
getPageID, hashCode, isDirty, setDirty, setPageID
private static final long serialVersionUID
public MkAppTreeNode()
public MkAppTreeNode(int capacity, boolean isLeaf)
capacity
- the capacity (maximum number of entries plus 1 for
overflow) of this nodeisLeaf
- indicates whether this node is a leaf nodeprotected PolynomialApproximation knnDistanceApproximation()
public boolean adjustEntry(MkAppEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree)
adjustEntry
in class AbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
entry
- the entry representing this noderoutingObjectID
- the id of the (new) routing object of this nodeparentDistance
- the distance from the routing object of this node to
the routing object of the parent nodemTree
- the M-Tree object holding this nodetrue
if adjustment of parent is neededprotected void integrityCheckParameters(MkAppEntry parentEntry, MkAppTreeNode<O> parent, int index, AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree)
AbstractMTreeNode
integrityCheckParameters
in class AbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
parentEntry
- the entry representing the parentparent
- the parent holding the entry representing this nodeindex
- the index of the entry in the parents child arrymTree
- the M-Tree holding this nodeCopyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.