| Package | Description | 
|---|---|
| de.lmu.ifi.dbs.elki.index.tree | 
 Tree-based index structures 
 | 
| de.lmu.ifi.dbs.elki.index.tree.metrical | 
 Tree-based index structures for metrical vector spaces. 
 | 
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants | 
 M-Tree and variants. 
 | 
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.split | 
 Splitting strategies of nodes in an M-Tree (and variants). 
 | 
| de.lmu.ifi.dbs.elki.index.tree.spatial | 
 Tree-based index structures for spatial indexing. 
 | 
| de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractNode<E extends Entry>
Abstract superclass for nodes in an tree based index structure. 
 | 
class  | 
BreadthFirstEnumeration<N extends Node<E>,E extends Entry>
Provides a breadth first enumeration over the nodes of an index structure. 
 | 
class  | 
IndexTree<N extends Node<E>,E extends Entry>
Abstract super class for all tree based index classes. 
 | 
class  | 
IndexTreePath<E extends Entry>
Represents a path to a node in an index structure. 
 | 
interface  | 
Node<E extends Entry>
This interface defines the common requirements of nodes in an index
 structure. 
 | 
class  | 
TreeIndexPathComponent<E extends Entry>
Represents a component in an IndexPath. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
DirectoryEntry
Directory Entry 
 | 
interface  | 
LeafEntry
Leaf entry 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
AbstractDirectoryEntry
Abstract superclass for entries in an tree based index structure. 
 | 
class  | 
AbstractLeafEntry
Abstract superclass for entries in an tree based index structure. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
protected E[] | 
AbstractNode.entries
The entries (children) of this node. 
 | 
private E | 
TreeIndexPathComponent.entry
The entry of this component. 
 | 
private E | 
IndexTree.rootEntry
The entry representing the root node. 
 | 
| Modifier and Type | Method and Description | 
|---|---|
protected int | 
IndexTree.getPageID(Entry entry)
Convert a directory entry to its page id. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MetricalIndexTree<O,D extends Distance<D>,N extends Node<E>,E extends Entry>
Abstract super class for all metrical index classes. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
MTreeEntry
Defines the requirements for an entry in an M-Tree node. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
MTreeDirectoryEntry
Represents an entry in a directory node of an M-Tree. 
 | 
class  | 
MTreeLeafEntry
Represents an entry in a leaf node of an M-Tree. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
(package private) interface  | 
MkAppEntry
Defines the requirements for an entry in an MkCop-Tree node. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkAppDirectoryEntry
Represents an entry in a directory node of a MkApp-Tree. 
 | 
(package private) class  | 
MkAppLeafEntry
Represents an entry in a leaf node of a MkApp-Tree. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
(package private) interface  | 
MkCoPEntry
Defines the requirements for an entry in an MkCop-Tree node. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkCoPDirectoryEntry
Represents an entry in a directory node of an MkCop-Tree. 
 | 
(package private) class  | 
MkCoPLeafEntry
Represents an entry in a leaf node of a MkCoP-Tree. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
(package private) interface  | 
MkMaxEntry
Defines the requirements for an entry in an
  
MkMaxTreeNode
 . | 
| Modifier and Type | Class and Description | 
|---|---|
(package private) class  | 
MkMaxDirectoryEntry
Represents an entry in a directory node of an  
MkMaxTree. | 
(package private) class  | 
MkMaxLeafEntry
Represents an entry in a leaf node of an  
MkMaxTree. | 
| Modifier and Type | Interface and Description | 
|---|---|
(package private) interface  | 
MkTabEntry
Defines the requirements for an entry in an MkCop-Tree node. 
 | 
| 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 | Class and Description | 
|---|---|
class  | 
DistanceEntry<E extends Entry>
Helper class: encapsulates an entry in an Index and a distance value
 belonging to this entry. 
 | 
| Modifier and Type | Field and Description | 
|---|---|
private E | 
DistanceEntry.entry
The entry of the Index. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
SpatialEntry
Defines the requirements for an entry in a node of a Spatial Index. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
SpatialDirectoryEntry
Represents an entry in a directory node of a spatial index. 
 | 
class  | 
SpatialPointLeafEntry
Represents an entry in a leaf node of a spatial index. 
 | 
| Modifier and Type | Interface and Description | 
|---|---|
interface  | 
DeLiCluEntry
Defines the requirements for an entry in an DeLiClu-Tree node. 
 | 
| Modifier and Type | Class and Description | 
|---|---|
class  | 
DeLiCluDirectoryEntry
Defines the requirements for a directory entry in an DeLiClu-Tree node. 
 | 
class  | 
DeLiCluLeafEntry
Defines the requirements for a leaf entry in an DeLiClu-Tree node. 
 |