ソフトウェア設計パターン：親に息子を追加し、親を息子に割り当てます。

Question

私は各親ノードに複数の息子を入れることができ、それぞれの息子には親が1人しかいないようなツリー構造で作業しています。ファイルシステム内のディレクトリ構造。

私はこれらの多くを行っていますが、私は今あなたと共有しようとしているよりも、鶏と卵の問題を解決するためのさまざまなアプローチがありますが、それを解決するために私が今まで無視してきたパターン。

親を息子ノードに設定すると、親はこの新しいノードをその子孫リストに追加しなければならず、息子を親に追加すると、息子はその親を更新しなければならず、すべてが一貫性のある木を維持するために、そうでなければ父親として認識しない息子を持つ両親に終わる可能性があります...

例を見てみましょう（JAVA ）、コードの問題のために、より良いコードに示されている段落で説明したよりも：そこのarが

class Node { 
    private Node parent; 
    private ArrayList<Node> sons=new ArrayList<Node>(); 

    public void setParent(Node parent) { 
     this.parent = parent; 
     parent.addSon(this); 
    } 

    public void addSon(Node son) { 
     this.sons.add(son); 
     son.setParent(this); 
    } 

} 

OK、これは、簡単のため、最も単純な形式であります他の対処すべき事柄（例えば、前の親からの息子の削除）。私はあなたが既にここにある再帰的な問題を既に見ていると確信しています。

多かれ少なかれ明白なアプローチは、息子はすでに親としてこれを割り当てられているかどうかを実行時にチェックすることですので、私はとしてこれらのメソッドを書き換えたい：

public void addSon(Node son) { 
     this.sons.add(son); 
     if (son.parent != this) 
      son.setParent(this); 
    } 

でも存在することになるのだろうかこれを解決するより良いアプローチ。例えば、いくつかの冗長な呼び出しを節約する別のアプローチは、静的メソッドを使用して可能性があり、何かのように：だから、提供assignSon一つは、自分の父親に息子を関連付けるために使用できる唯一の方法である

class Node { 
    private Node parent; 
    private ArrayList<Node> sons=new ArrayList<Node>(); 

    public static assignSon(Node parent, Node son) { 
     parent.sons.add(son); 
     son.parent = parent; 
    } 
} 

、これは鶏を解決します-an-卵の問題が、あなたのような何かを行うことができます前に、どこ、あなたが知っている、それが外部から利用することも何とかあまり直感的であり、そして、あなたはより多くのコードを記述する必要があります：

son.setParent(parent); 

それとも

parent.addSon(son); 

あなたが今書くことでしょう：

Node.assignSon(parent, son); 

をそれは大したことではないのですが、それでも...よく、何でも。あなたがこの問題の最適なアプローチを知っていて、あなたがこのコミュニティと共有したいのであれば、私は1人に非常に感謝します！

TIA！

Answer 1

私は @uoyilmaz と同じコードで行くが、古い親（すでに存在する場合）を更新することを忘れないでください、あなたはすでに他の誰かに割り当てられた息子を割り当てている場合はそうでないあなたには、いくつかの矛盾を取得するでしょう。例えば

このツリーからの場合：b

a 
/\ 
b c 
| 
d 

aの息子として

a 
/| \ 
b c d 

あなたがdを移動するには、まだdノードへの参照を持つことになります。

そのため、おそらくこのようなものが動作するはずです：

class Node { 
    private Node parent; 
    private ArrayList<Node> sons=new ArrayList<Node>(); 

    private void setParent(Node parent) { 
     this.parent = parent; 
    } 

    public void addSon(Node son) { 
     if(!this.sons.contains(son)) { 
      this.sons.add(son); 

      if(son.parent != null) { 
       son.parent.sons.remove(son); 
      } 

      son.setParent(this); 
     } 
    } 
} 

Answer 2

私は、鶏肉と卵の問題を避けるため、setParentを呼び出すaddSonメソッドを書くことができます。逆も同様ですが、以下のように両方向ではありません。私はツリーの上に行く方法を実装する必要があるとき、私は一貫してそれをツリーに使用します。

class Node { 
    private Node parent; 
    private ArrayList<Node> sons=new ArrayList<Node>(); 

    private void setParent(Node parent) { 
     this.parent = parent; 
    } 

    public void addSon(Node son) { 
     this.sons.add(son); 
     son.setParent(this); 
    } 
}