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

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.

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, getPageFileStatistics, getPageID, getPageSize, getRoot, getRootEntry, getRootID, getRootPath, initialize, initialize, initializeCapacities, initializeFromFile, isRoot, postDelete, preInsert, writeNode

Methods inherited from class java.lang.Object

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

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