org.tinspin.index.rtree

Interface RTreeLogic

All Known Implementing Classes:

RStarTreeLogic

public interface RTreeLogic

Method Summary

Modifier and Type	Method and Description
<T> org.tinspin.index.rtree.RTreeNode<T>	chooseSubTree(org.tinspin.index.rtree.RTreeNode<T> root, Entry<T> e, int desiredInsertionLevel, int nLevels)
<T> boolean	hasSpace(org.tinspin.index.rtree.RTreeNode<T> root)
<T> Entry<T>[]	reInsert(org.tinspin.index.rtree.RTreeNode<T> node, Entry<T> e)
<T> org.tinspin.index.rtree.RTreeNode<T>	split(org.tinspin.index.rtree.RTreeNode<T> node, Entry<T> e)

Method Detail

chooseSubTree

<T> org.tinspin.index.rtree.RTreeNode<T> chooseSubTree(org.tinspin.index.rtree.RTreeNode<T> root,
                                                       Entry<T> e,
                                                       int desiredInsertionLevel,
                                                       int nLevels)

hasSpace

<T> boolean hasSpace(org.tinspin.index.rtree.RTreeNode<T> root)

split

<T> org.tinspin.index.rtree.RTreeNode<T> split(org.tinspin.index.rtree.RTreeNode<T> node,
                                               Entry<T> e)

reInsert

<T> Entry<T>[] reInsert(org.tinspin.index.rtree.RTreeNode<T> node,
                        Entry<T> e)