Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of a MkTab-Tree.
|
(package private) class |
MkTabLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of a MkTab-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected MkTabEntry<D> |
MkTabTree.createNewDirectoryEntry(MkTabTreeNode<O,D> node,
DBID routingObjectID,
D parentDistance)
Creates a new directory entry representing the specified node.
|
protected MkTabEntry<D> |
MkTabTreeIndex.createNewLeafEntry(DBID id,
O object,
D parentDistance)
Creates a new leaf entry representing the specified data object in the
specified subtree.
|
protected MkTabEntry<D> |
MkTabTree.createRootEntry()
Creates an entry representing the root node.
|
Modifier and Type | Method and Description |
---|---|
void |
MkTabTreeNode.adjustEntry(MkTabEntry<D> entry,
DBID routingObjectID,
D parentDistance,
AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry<D>> mTree) |
private void |
MkTabTree.doReverseKNNQuery(int k,
DBIDRef q,
MkTabEntry<D> node_entry,
MkTabTreeNode<O,D> node,
List<DistanceResultPair<D>> result)
Performs a k-nearest neighbor query in the specified subtree for the given
query object and the given parameter k.
|
protected void |
MkTabTree.initializeCapacities(MkTabEntry<D> exampleLeaf) |
void |
MkTabTree.insert(MkTabEntry<D> entry,
boolean withPreInsert) |
protected void |
MkTabTreeNode.integrityCheckParameters(MkTabEntry<D> parentEntry,
MkTabTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry<D>> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|
protected void |
MkTabTree.kNNdistanceAdjustment(MkTabEntry<D> entry,
Map<DBID,KNNHeap<D>> knnLists) |
protected void |
MkTabTree.preInsert(MkTabEntry<D> entry) |
Modifier and Type | Method and Description |
---|---|
void |
MkTabTreeNode.adjustEntry(MkTabEntry<D> entry,
DBID routingObjectID,
D parentDistance,
AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry<D>> mTree) |
protected void |
MkTabTreeNode.integrityCheckParameters(MkTabEntry<D> parentEntry,
MkTabTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry<D>> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|