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 typeE
- 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.
Method Summary |
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 |
SpatialIndexTree
public SpatialIndexTree(PageFile<N> pagefile)
- Constructor.
- Parameters:
pagefile
- Page file
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