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.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 |
DistanceEntry<D extends Distance<D>,E extends Entry>
Helper class: encapsulates an entry in an Index and a distance value
belonging to this entry.
|
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 |
DistanceEntry.entry
The entry of the Index.
|
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<D extends Distance<D>>
Defines the requirements for an entry in an M-Tree node.
|
Modifier and Type | Class and Description |
---|---|
class |
MTreeDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of an M-Tree.
|
class |
MTreeLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of an M-Tree.
|
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkAppEntry<D extends NumberDistance<D,?>>
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkAppDirectoryEntry<D extends NumberDistance<D,?>>
Represents an entry in a directory node of a MkApp-Tree.
|
(package private) class |
MkAppLeafEntry<D extends NumberDistance<D,?>>
Represents an entry in a leaf node of a MkApp-Tree.
|
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkCoPEntry<D extends NumberDistance<D,?>>
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkCoPDirectoryEntry<D extends NumberDistance<D,?>>
Represents an entry in a directory node of an MkCop-Tree.
|
(package private) class |
MkCoPLeafEntry<D extends NumberDistance<D,?>>
Represents an entry in a leaf node of a MkCoP-Tree.
|
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkMaxEntry<D extends Distance<D>>
Defines the requirements for an entry in an
MkMaxTreeNode . |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkMaxDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of an
MkMaxTree . |
(package private) class |
MkMaxLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of an
MkMaxTree . |
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
MkTabEntry<D extends Distance<D>>
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of a MkTab-Tree.
|
(package private) class |
MkTabLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of a MkTab-Tree.
|
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.
|