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

Class SpatialIndexTree<N extends SpatialNode<N,E>,E extends SpatialEntry>

java.lang.Object

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

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

Type Parameters:

N - Node type

E - Entry type

All Implemented Interfaces:

Index, Result

Direct Known Subclasses:

AbstractRStarTree

public abstract class SpatialIndexTree<N extends SpatialNode<N,E>,E extends SpatialEntry>
extends IndexTree<N,E>

Abstract super class for all spatial index tree classes.

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
SpatialIndexTree(PageFile<N> pagefile) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
abstract List<E>	getLeaves() Returns a list of entries pointing to the leaf entries of this spatial index.
abstract void	insertLeaf(E leaf) Add a new leaf entry to the tree.

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

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

SpatialIndexTree

public SpatialIndexTree(PageFile<N> pagefile)

Constructor.

Parameters:

pagefile - Page file

Method Detail

insertLeaf

public abstract void insertLeaf(E leaf)

Add a new leaf entry to the tree.

Parameters:

leaf - Leaf entry

getLeaves

public abstract List<E> getLeaves()

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

Returns:

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