0

ツリー構造を実装しようとしていますが、すべてのノードにその子と親の両方へのポインターが必要です。つまり、2 つのノード間の参照は双方向になります。

そのような関係を適切にモデル化できる言語 (Python など) は存在しますか? 私が今していることは次のとおりです。

class Node {
  setParent(Node p) {
    this.parent.chilren.remove(this) 
    p.chilren.add(this) 
    this.parent = p
  }
  // ...
}

しかし、他の場所で同じ構成を再利用できるように、双方向参照のこの側面を除外できるアプローチを好みます。(例えば、より宣言的なアプローチがいいでしょう)。

4

1 に答える 1