コード例 #1
0
ファイル: UnionFind.java プロジェクト: iamone/datastructures
  public boolean union(T item1, T item2) {
    Element e1parent = elementsMap.get(item1.getNum());
    Element e2parent = elementsMap.get(item2.getNum());
    Element e1 = e1parent;
    Element e2 = e2parent;

    while (e1parent.parent() != e1parent) e1parent = e1parent.parent();
    while (e2parent.parent() != e2parent) e2parent = e2parent.parent();

    e1.setParent(e1parent);
    e2.setParent(e2parent);

    if (e1parent == e2parent) return false;

    if (e1parent.getSize() > e2parent.getSize()) {
      e1parent.setSize(e1parent.getSize() + e2parent.getSize());
      e2parent.setSize(0);
      e2parent.setParent(e1parent);
    } else {
      e2parent.setSize(e1parent.getSize() + e2parent.getSize());
      e1parent.setSize(0);
      e1parent.setParent(e2parent);
    }
    return true;
  }
コード例 #2
0
ファイル: UnionFind.java プロジェクト: iamone/datastructures
  public T find(T item) {
    Element e = elementsMap.get(item.getNum());

    while (e != e.parent()) e = e.parent();

    return e.data();
  }
コード例 #3
0
ファイル: Document.java プロジェクト: finanzer/epubfx
  // merge multiple <head> or <body> contents into one, delete the remainder, and ensure they are
  // owned by <html>
  private void normaliseStructure(String tag, Element htmlEl) {
    Elements elements = this.getElementsByTag(tag);
    Element master = elements.first(); // will always be available as created above if not existent
    if (elements.size() > 1) { // dupes, move contents to master
      List<Node> toMove = new ArrayList<Node>();
      for (int i = 1; i < elements.size(); i++) {
        Node dupe = elements.get(i);
        for (Node node : dupe.childNodes) toMove.add(node);
        dupe.remove();
      }

      for (Node dupe : toMove) master.appendChild(dupe);
    }
    // ensure parented by <html>
    if (!master.parent().equals(htmlEl)) {
      htmlEl.appendChild(master); // includes remove()
    }
  }
コード例 #4
0
ファイル: Document.java プロジェクト: dleyanlin/iast
 private void normaliseStructure(String tag, Element htmlEl) {
   Elements elements = getElementsByTag(tag);
   Element master = elements.first();
   if (elements.size() > 1) {
     List<Node> toMove = new ArrayList();
     for (int i = 1; i < elements.size(); i++) {
       Node dupe = elements.get(i);
       for (Node node : dupe.childNodes) {
         toMove.add(node);
       }
       dupe.remove();
     }
     for (Node dupe : toMove) {
       master.appendChild(dupe);
     }
   }
   if (!master.parent().equals(htmlEl)) {
     htmlEl.appendChild(master);
   }
 }
コード例 #5
0
 public void addElement(Element _element) {
   children.add(_element);
   _element.parent = this;
 }