| Package | Description |
|---|---|
| de.lmu.ifi.dbs.elki.algorithm.clustering |
Clustering algorithms.
|
| de.lmu.ifi.dbs.elki.index.tree |
Tree-based index structures
|
| de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
| de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu |
| Modifier and Type | Method and Description |
|---|---|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
DataStore<KNNResult<D>> knns)
Reinserts the objects of the already expanded nodes.
|
private void |
DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<NV,D> distFunction,
DeLiCluTree index,
List<TreeIndexPathComponent<DeLiCluEntry>> path,
int pos,
SpatialDirectoryEntry parentEntry,
DataStore<KNNResult<D>> knns) |
| Modifier and Type | Field and Description |
|---|---|
private TreeIndexPathComponent<E> |
IndexTreePath.lastPathComponent
Last path component.
|
| Modifier and Type | Method and Description |
|---|---|
TreeIndexPathComponent<E> |
IndexTreePath.getLastPathComponent()
Returns the last component of this path.
|
TreeIndexPathComponent<E> |
IndexTreePath.getPathComponent(int element)
Returns the path component at the specified index.
|
| Modifier and Type | Method and Description |
|---|---|
List<TreeIndexPathComponent<E>> |
IndexTreePath.getPath()
Returns an ordered list of IndexPathComponents containing the components of
this IndexPath.
|
| Modifier and Type | Method and Description |
|---|---|
IndexTreePath<E> |
IndexTreePath.pathByAddingChild(TreeIndexPathComponent<E> child)
Returns a new path containing all the elements of this object plus
child. |
| Constructor and Description |
|---|
IndexTreePath(IndexTreePath<E> parent,
TreeIndexPathComponent<E> lastElement)
Constructs a new IndexPath, which is the path identified by
parent ending in lastElement. |
IndexTreePath(TreeIndexPathComponent<E> singlePath)
Constructs a IndexPath containing only a single element.
|
| Constructor and Description |
|---|
IndexTreePath(List<TreeIndexPathComponent<E>> path)
Constructs a path from a list of path components, uniquely identifying the
path from the root of the index to a specific node.
|
IndexTreePath(List<TreeIndexPathComponent<E>> path,
int length)
Constructs a new IndexPath with the identified path components of length
length. |
| Modifier and Type | Method and Description |
|---|---|
protected TreeIndexPathComponent<E> |
AbstractRStarTree.containedTest(N node,
SpatialComparable mbr)
Test on whether or not any child of
node contains
mbr. |
| Modifier and Type | Method and Description |
|---|---|
List<TreeIndexPathComponent<DeLiCluEntry>> |
DeLiCluTreeIndex.setHandled(DBID id,
O obj)
Marks the specified object as handled and returns the path of node ids from
the root to the objects's parent.
|