de.lmu.ifi.dbs.elki.index.tree.spatial
Class SpatialIndexTree<N extends SpatialNode<N,E>,E extends SpatialEntry>

java.lang.Object
  extended by de.lmu.ifi.dbs.elki.index.tree.IndexTree<N,E>
      extended by 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
SpatialIndexTree(PageFile<N> pagefile)
          Constructor.
 
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
 

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

Release 0.4.0 (2011-09-20_1324)