Class NodeBase

  • Direct Known Subclasses:
    Node, Root

    public abstract class NodeBase
    extends java.lang.Object
    The base class for nodes in a Bintree.
    Version:
    1.7
    • Constructor Summary

      Constructors 
      Constructor Description
      NodeBase()  
    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(java.lang.Object item)  
      java.util.List addAllItems​(java.util.List items)  
      void addAllItemsFromOverlapping​(Interval interval, java.util.Collection resultItems)
      Adds items in the tree which potentially overlap the query interval to the given collection.
      java.util.List getItems()  
      static int getSubnodeIndex​(Interval interval, double centre)
      Returns the index of the subnode that wholely contains the given interval.
      boolean hasChildren()  
      boolean hasItems()  
      boolean isPrunable()  
      boolean remove​(Interval itemInterval, java.lang.Object item)
      Removes a single item from this subtree.
      • Methods inherited from class java.lang.Object

        equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • NodeBase

        public NodeBase()
    • Method Detail

      • getSubnodeIndex

        public static int getSubnodeIndex​(Interval interval,
                                          double centre)
        Returns the index of the subnode that wholely contains the given interval. If none does, returns -1.
      • getItems

        public java.util.List getItems()
      • add

        public void add​(java.lang.Object item)
      • addAllItems

        public java.util.List addAllItems​(java.util.List items)
      • addAllItemsFromOverlapping

        public void addAllItemsFromOverlapping​(Interval interval,
                                               java.util.Collection resultItems)
        Adds items in the tree which potentially overlap the query interval to the given collection. If the query interval is null, add all items in the tree.
        Parameters:
        interval - a query interval, or null
        resultItems - the candidate items found
      • remove

        public boolean remove​(Interval itemInterval,
                              java.lang.Object item)
        Removes a single item from this subtree.
        Parameters:
        itemInterval - the envelope containing the item
        item - the item to remove
        Returns:
        true if the item was found and removed
      • isPrunable

        public boolean isPrunable()
      • hasChildren

        public boolean hasChildren()
      • hasItems

        public boolean hasItems()