Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn |
Modifier and Type | Class and Description |
---|---|
class |
RdKNNDirectoryEntry
Represents an entry in a directory node of an RdKNN-Tree.
|
class |
RdKNNLeafEntry
Represents an entry in a leaf node of an RdKNN-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected RdKNNEntry |
RdKNNTree.createNewDirectoryEntry(RdKNNNode node)
Creates a new directory entry representing the specified node.
|
protected RdKNNEntry |
RdKNNTree.createRootEntry()
Creates an entry representing the root node.
|
Modifier and Type | Method and Description |
---|---|
protected List<DoubleObjPair<RdKNNEntry>> |
RdKNNTree.getSortedEntries(AbstractRStarTreeNode<?,?> node,
SpatialComparable q,
SpatialPrimitiveDistanceFunction<?> distanceFunction)
Sorts the entries of the specified node according to their minimum distance
to the specified object.
|
Modifier and Type | Method and Description |
---|---|
boolean |
RdKNNNode.adjustEntry(RdKNNEntry entry) |
private void |
RdKNNTree.adjustKNNDistance(RdKNNEntry entry,
ArrayDBIDs ids,
List<? extends KNNList> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
protected void |
RdKNNTree.initializeCapacities(RdKNNEntry exampleLeaf) |
protected void |
RdKNNTree.postDelete(RdKNNEntry entry)
Performs necessary operations after deleting the specified object.
|
protected void |
RdKNNTree.preInsert(RdKNNEntry entry)
Performs necessary operations before inserting the specified entry.
|
private void |
RdKNNTree.preInsert(RdKNNEntry q,
RdKNNEntry nodeEntry,
KNNHeap knns_q)
Adapts the knn distances before insertion of entry q.
|
Modifier and Type | Method and Description |
---|---|
protected void |
RdKNNTree.bulkLoad(List<RdKNNEntry> entries)
Performs a bulk load on this RTree with the specified data.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.