コード例 #1
0
 // used by tests
 protected void forceTreeSplit(int depth) {
   if (depth <= treeRoot.maxNodeDepth && this.depth < depth) {
     split();
     for (AbstractQuadTreeNode<E> child : children) {
       child.forceTreeSplit(depth);
     }
   }
 }
コード例 #2
0
  /**
   * Ajoute tous les éléments à cette node. Split si besoin.
   *
   * @param elementsToAdd Les éléments à ajouter
   * @return
   */
  public boolean addAll(Collection<? extends E> elementsToAdd) {
    this.elements.addAll(elementsToAdd);

    if (this.depth < treeRoot.maxNodeDepth && this.elements.size() > treeRoot.maxElementsPerNode) {
      split();
    }

    return true;
  }
コード例 #3
0
  /**
   * Ajoute un élément dans cet arbre. <b>Attention</b> méthode lourde. Préférer <code>addAll()
   * </code> pour ajouter une grande quantité de données.
   *
   * @param e L'élément à ajouter
   * @return true
   */
  public boolean add(E e) {
    if (e == null) {
      throw new NullPointerException("Elements can't be null.");
    } else if (isInbounds(e)) {
      if (children == null || !canBePushedDown(e)) {
        if (this.depth < treeRoot.maxNodeDepth
            && this.elements.size() + 1 > treeRoot.maxElementsPerNode) {
          this.elements.add(e);
          split();
        } else {
          this.elements.add(e);
        }
      } else {
        children.get(getElementZone(e)).add(e);
      }
    } else {
      throw new IllegalArgumentException("Out of bounds");
    }

    return true;
  }