| Modifier and Type | Class and Description |
|---|---|
class |
AbstractMTree<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for all M-Tree variants.
|
class |
AbstractMTreeFactory<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>,I extends AbstractMTree<O,D,N,E> & Index>
Abstract factory for various MTrees
|
class |
AbstractMTreeNode<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for nodes in M-Tree variants.
|
| Modifier and Type | Field and Description |
|---|---|
protected N |
AbstractMTree.SplitResult.newNode |
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractMkTree<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract class for all M-Tree variants supporting processing of reverse
k-nearest neighbor queries by using the k-nn distances of the entries, where
k is less than or equal to the given parameter.
|
class |
AbstractMkTreeUnified<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract class for all M-Tree variants supporting processing of reverse
k-nearest neighbor queries by using the k-nn distances of the entries, where
k is less than or equal to the given parameter.
|
class |
AbstractMkTreeUnifiedFactory<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>,I extends AbstractMkTree<O,D,N,E> & Index>
Abstract factory for various Mk-Trees
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkAppTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an MkApp-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkCoPTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an MkCop-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkMaxTreeNode<O,D extends Distance<D>>
Represents a node in an
MkMaxTree. |
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkTabTreeNode<O,D extends Distance<D>>
Represents a node in a MkMax-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MTreeNode<O,D extends Distance<D>>
Represents a node in an M-Tree.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
MetricalIndexRangeQuery.doRangeQuery(DBID o_p,
AbstractMTreeNode<O,D,?,?> node,
DBID q,
D r_q,
List<DistanceResultPair<D>> result)
Performs a range query on the specified subtree.
|
private void |
MetricalIndexRangeQuery.doRangeQuery(DBID o_p,
AbstractMTreeNode<O,D,?,?> node,
O q,
D r_q,
List<DistanceResultPair<D>> result)
Performs a range query on the specified subtree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MLBDistSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MRadSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MTreeSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for splitting a node in an M-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
TreeSphereVisualization<NV extends NumberVector<NV,?>,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<NV,D,N,E>,E extends MTreeEntry<D>>
Visualize the bounding sphere of a metric index.
|