Method add

JSAT/src/jsat/linear/vectorcollection/RTree.java:828–855

(V v)

    }
    
    public void add(V v)
    {
        /*
         * I1 [Find position for new record ]
         * Invoke ChooseLeaf to select a leaf
         * node L in which to place E
         */
        RNode<V> L = chooseLeaf(v), LL = null;
        
        /*
         * I2 [Add record to leaf node ] If L has
         * room for another entry, mstaI.l E
         * Othemse mvoke SplitNode to obtam
         * L and U contammg E and all the
         * old entrees of L 
         */
        if(L.add(v))//true if we need to split
            LL = splitNode(L);
        /*
         * I3 [Propagate changes upward] Invoke
         * AdjustTree on L, also passmg U If a
         * spht was performed
         */
        AdjustTree(L, LL);
        //step I4 handeled in AdjustTree
        
        size++;
    }
    
    /**
     * The minium distance from a query point to the given rectangle