Package org.tinspin.index.rtree

Interface RTreeLogic

  • All Known Implementing Classes:
    RStarTreeLogic
    public interface RTreeLogic

    • Method Summary

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

    • Method Detail

      • chooseSubTree

        <T> org.tinspin.index.rtree.RTreeNode<T> chooseSubTree​(org.tinspin.index.rtree.RTreeNode<T> root,
                                                       RTreeEntry<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,
                                               RTreeEntry<T> e)

      • reInsert

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