Package elki.index.tree.metrical

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

java.lang.Object

elki.index.tree.IndexTree<N,E>

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

Direct Known Subclasses:

AbstractMTree

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

Abstract super class for all metrical index classes.

Since:

0.1

Author:

Elke Achtert

Field Summary

Fields inherited from class elki.index.tree.IndexTree

dirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
abstract Distance<? super O>	getDistance()	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 elki.index.tree.IndexTree

createEmptyRoot, createHeader, createNewDirectoryNode, createNewLeafNode, createRootEntry, deleteNode, getFile, getLogger, getNode, getNode, getPageID, getPageSize, 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

Constructor Detail

MetricalIndexTree

public MetricalIndexTree(PageFile<N> pagefile)

Constructor.

Parameters:

pagefile - Page file

Method Detail

getDistance

public abstract Distance<? super O> getDistance()

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