| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractMTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Abstract super class for all M-Tree variants. 
 | 
class  | 
AbstractMTreeFactory<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Abstract factory for various MTrees 
 | 
static class  | 
AbstractMTreeFactory.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Parameterization class. 
 | 
class  | 
AbstractMTreeNode<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Abstract super class for nodes in M-Tree variants. 
 | 
class  | 
MTreeSettings<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Class to store the MTree settings. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractMkTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
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,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
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,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
Abstract factory for various Mk-Trees 
 | 
static class  | 
AbstractMkTreeUnifiedFactory.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
Parameterization class. 
 | 
class  | 
MkTreeSettings<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Class with settings for MkTrees. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkAppTreeNode<O>
Represents a node in an MkApp-Tree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkCoPTreeNode<O>
Represents a node in an MkCop-Tree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkMaxTreeNode<O>
Represents a node in an  
MkMaxTree. | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkTabTreeNode<O>
Represents a node in a MkMax-Tree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MTreeNode<O>
Represents a node in an M-Tree. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
private void | 
MTreeRangeQuery.doRangeQuery(DBID o_p,
            AbstractMTreeNode<O,?,?> node,
            O q,
            double r_q,
            ModifiableDoubleDBIDList result)
Performs a range query on the specified subtree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MinimumEnlargementInsert<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
Minimum enlargement insert - default insertion strategy for the M-tree. 
 | 
interface  | 
MTreeInsert<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Default insertion strategy for the M-tree. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractMTreeSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Abstract super class for splitting a node in an M-Tree. 
 | 
static class  | 
AbstractMTreeSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class 
 | 
class  | 
FarthestPointsSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Farthest points split. 
 | 
static class  | 
FarthestPointsSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class. 
 | 
class  | 
MLBDistSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
static class  | 
MLBDistSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class. 
 | 
class  | 
MMRadSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
static class  | 
MMRadSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class. 
 | 
class  | 
MRadSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
static class  | 
MRadSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class. 
 | 
class  | 
MSTSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Splitting algorithm using the minimum spanning tree (MST), as proposed by the
 Slim-Tree variant. 
 | 
interface  | 
MTreeSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Interface for M-tree splitting strategies. 
 | 
class  | 
RandomSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree. 
 | 
static class  | 
RandomSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
protected static <E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>> | 
AbstractMTreeSplit.computeDistanceMatrix(AbstractMTree<?,N,E,?> tree,
                     N node)
Compute the pairwise distances in the given node. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
TreeSphereVisualization.Instance<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
Instance for a particular tree. 
 | 
Copyright © 2019 ELKI Development Team. License information.