Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabDirectoryEntry
Represents an entry in a directory node of a MkTab-Tree.
|
(package private) class |
MkTabLeafEntry
Represents an entry in a leaf node of a MkTab-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected MkTabEntry |
MkTabTree.createNewDirectoryEntry(MkTabTreeNode<O> node,
DBID routingObjectID,
double parentDistance)
Creates a new directory entry representing the specified node.
|
protected MkTabEntry |
MkTabTreeIndex.createNewLeafEntry(DBID id,
O object,
double parentDistance)
Creates a new leaf entry representing the specified data object in the
specified subtree.
|
protected MkTabEntry |
MkTabTree.createRootEntry()
Creates an entry representing the root node.
|
Modifier and Type | Method and Description |
---|---|
protected MkTreeSettings<O,MkTabTreeNode<O>,MkTabEntry> |
MkTabTreeFactory.Parameterizer.makeSettings() |
Modifier and Type | Method and Description |
---|---|
boolean |
MkTabTreeNode.adjustEntry(MkTabEntry entry,
DBID routingObjectID,
double parentDistance,
AbstractMTree<O,MkTabTreeNode<O>,MkTabEntry,?> mTree) |
private void |
MkTabTree.doReverseKNNQuery(int k,
DBIDRef q,
MkTabEntry node_entry,
MkTabTreeNode<O> node,
ModifiableDoubleDBIDList 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 exampleLeaf) |
void |
MkTabTree.insert(MkTabEntry entry,
boolean withPreInsert) |
protected void |
MkTabTreeNode.integrityCheckParameters(MkTabEntry parentEntry,
MkTabTreeNode<O> parent,
int index,
AbstractMTree<O,MkTabTreeNode<O>,MkTabEntry,?> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|
protected void |
MkTabTree.kNNdistanceAdjustment(MkTabEntry entry,
Map<DBID,KNNList> knnLists) |
protected void |
MkTabTree.preInsert(MkTabEntry entry) |
Modifier and Type | Method and Description |
---|---|
boolean |
MkTabTreeNode.adjustEntry(MkTabEntry entry,
DBID routingObjectID,
double parentDistance,
AbstractMTree<O,MkTabTreeNode<O>,MkTabEntry,?> mTree) |
protected void |
MkTabTreeNode.integrityCheckParameters(MkTabEntry parentEntry,
MkTabTreeNode<O> parent,
int index,
AbstractMTree<O,MkTabTreeNode<O>,MkTabEntry,?> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|
Constructor and Description |
---|
MkTabTree(Relation<O> relation,
PageFile<MkTabTreeNode<O>> pagefile,
MkTreeSettings<O,MkTabTreeNode<O>,MkTabEntry> settings)
Constructor.
|
MkTabTreeFactory(PageFileFactory<?> pageFileFactory,
MkTreeSettings<O,MkTabTreeNode<O>,MkTabEntry> settings)
Constructor.
|
MkTabTreeIndex(Relation<O> relation,
PageFile<MkTabTreeNode<O>> pagefile,
MkTreeSettings<O,MkTabTreeNode<O>,MkTabEntry> settings)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.