ツリー構造を実装しようとしていますが、すべてのノードにその子と親の両方へのポインターが必要です。つまり、2 つのノード間の参照は双方向になります。
そのような関係を適切にモデル化できる言語 (Python など) は存在しますか? 私が今していることは次のとおりです。
class Node {
setParent(Node p) {
this.parent.chilren.remove(this)
p.chilren.add(this)
this.parent = p
}
// ...
}
しかし、他の場所で同じ構成を再利用できるように、双方向参照のこの側面を除外できるアプローチを好みます。(例えば、より宣言的なアプローチがいいでしょう)。