de.lmu.ifi.dbs.elki.index.tree.metrical

Class MetricalIndexTree<O,N extends Node<E>,E extends Entry>

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.IndexTree<N,E>

de.lmu.ifi.dbs.elki.index.tree.metrical.MetricalIndexTree<O,N,E>

Type Parameters:

O - the type of objects stored in the index

N - the type of nodes used in the metrical index

E - the type of entries used in the metrical index

All Implemented Interfaces:

Index, Result

Direct Known Subclasses:

AbstractMTree

public abstract class MetricalIndexTree<O,N extends Node<E>,E extends Entry>
extends IndexTree<N,E>

Abstract super class for all metrical index classes.

Since:

0.1

Author:

Elke Achtert

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree

dirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum

Constructor Summary

Constructors

Constructor and Description
MetricalIndexTree(PageFile<N> pagefile) Constructor.

Method Summary

Modifier and Type	Method and Description
abstract DistanceFunction<? super O>	getDistanceFunction() Returns the distance function of this metrical index.
abstract java.util.List<E>	getLeaves() Returns a list of entries pointing to the leaf nodes of this spatial index.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree

createEmptyRoot, createHeader, createNewDirectoryNode, createNewLeafNode, createRootEntry, deleteNode, getDirMinimum, getFile, getLeafMinimum, getLogger, getNode, getNode, getPageID, getPageSize, getRoot, getRootEntry, getRootID, getRootPath, initialize, initialize, initializeCapacities, initializeFromFile, isRoot, logStatistics, postDelete, preInsert, writeNode

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.result.Result

getLongName, getShortName

Constructor Detail

MetricalIndexTree

public MetricalIndexTree(PageFile<N> pagefile)

Constructor.

Parameters:

pagefile - Page file

Method Detail

getDistanceFunction

public abstract DistanceFunction<? super O> getDistanceFunction()

Returns the distance function of this metrical index.

Returns:

the distance function of this metrical index

getLeaves

public abstract java.util.List<E> getLeaves()

Returns a list of entries pointing to the leaf nodes of this spatial index.

Returns:

a list of entries pointing to the leaf nodes of this spatial index