Class MkAppTreeNode<O>
- java.lang.Object
-
- elki.persistent.AbstractExternalizablePage
-
- elki.index.tree.AbstractNode<E>
-
- elki.index.tree.metrical.mtreevariants.AbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
-
- elki.index.tree.metrical.mtreevariants.mktrees.mkapp.MkAppTreeNode<O>
-
- Type Parameters:
O
- object type
- All Implemented Interfaces:
Node<MkAppEntry>
,Page
,java.io.Externalizable
,java.io.Serializable
class MkAppTreeNode<O> extends AbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
Represents a node in an MkApp-Tree.- Since:
- 0.1
- Author:
- Elke Achtert
-
-
Field Summary
Fields Modifier and Type Field Description private static Logging
LOG
Class logger.private static long
serialVersionUID
-
Fields inherited from class elki.index.tree.AbstractNode
entries, isLeaf, numEntries
-
-
Constructor Summary
Constructors Constructor Description MkAppTreeNode()
Empty constructor for Externalizable interface.MkAppTreeNode(int capacity, boolean isLeaf)
Creates a MkAppTreeNode object.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method 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.-
Methods inherited from class elki.index.tree.metrical.mtreevariants.AbstractMTreeNode
coveringRadiusFromEntries, integrityCheck
-
Methods inherited from class elki.index.tree.AbstractNode
addEntry, children, deleteAllEntries, deleteEntry, getCapacity, getEntry, getNumEntries, isLeaf, readExternal, removeMask, splitByMask, splitTo, splitTo, toString, writeExternal
-
Methods inherited from class elki.persistent.AbstractExternalizablePage
equals, getPageID, hashCode, isDirty, setDirty, setPageID
-
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
LOG
private static final Logging LOG
Class logger.
-
-
Constructor Detail
-
MkAppTreeNode
public MkAppTreeNode()
Empty constructor for Externalizable interface.
-
MkAppTreeNode
public MkAppTreeNode(int capacity, boolean isLeaf)
Creates a MkAppTreeNode object.- Parameters:
capacity
- the capacity (maximum number of entries plus 1 for overflow) of this nodeisLeaf
- indicates whether this node is a leaf node
-
-
Method Detail
-
knnDistanceApproximation
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.- Returns:
- the conservative approximation for the knn distances
-
adjustEntry
public boolean adjustEntry(MkAppEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree)
Adjusts the parameters of the entry representing this node.- Overrides:
adjustEntry
in classAbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
- Parameters:
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 node- Returns:
true
if adjustment of parent is needed
-
integrityCheckParameters
protected void integrityCheckParameters(MkAppEntry parentEntry, MkAppTreeNode<O> parent, int index, AbstractMTree<O,MkAppTreeNode<O>,MkAppEntry,?> mTree)
Description copied from class:AbstractMTreeNode
Tests, if the parameters of the entry representing this node, are correctly set. Subclasses may need to overwrite this method.- Overrides:
integrityCheckParameters
in classAbstractMTreeNode<O,MkAppTreeNode<O>,MkAppEntry>
- Parameters:
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 node
-
-