Class Root


  • public class Root
    extends NodeBase
    The root node of a single Bintree. It is centred at the origin, and does not have a defined extent.
    Version:
    1.7
    • Constructor Detail

      • Root

        public Root()
    • Method Detail

      • insert

        public void insert​(Interval itemInterval,
                           java.lang.Object item)
        Insert an item into the tree this is the root of.
      • insertContained

        private void insertContained​(Node tree,
                                     Interval itemInterval,
                                     java.lang.Object item)
        insert an item which is known to be contained in the tree rooted at the given Node. Lower levels of the tree will be created if necessary to hold the item.
      • isSearchMatch

        protected boolean isSearchMatch​(Interval interval)
        The root node matches all searches
        Specified by:
        isSearchMatch in class NodeBase