効果を変更するノードバイナリーツリー

Question

仮を変更したい orange node 以下のツリーです。

その他の変更はんだの left pointer の green node.

の blue node 残高は、そのまま引き継ぎます。

私は間違すか？ でじ この記事 (説明する グッズ-ファスナーであっても、青色のノードに変更する必要があります。

同様に、この写真(染)から 同条, なぜ変更したオレンジ色のノードですべての時を変更したノード x)?

Answer 1

に必要とされる言語で内容に間違いがないか確認し、み、緑のノードに変更する必要があります。しかし純粋な機能的なデータ構造の場合はこの限りではありません.を変えるためにオレンジノードに変更する必要がある緑色のノードです。というのが、緑のノードは、その変更が必要なの青色のノードをする。実際に言葉 変化 は設備は、施設内または近辺においてもコピーに該当するデータおよび新しいノードです。い青色のノードわれていて、現在停止しているが大きく変わったという事なんだとして新しい青色のノード(ポイントは、新緑のノードが作成されます。

その維持 永続化, ることを意味すことができ、以前のすべてのツリーです。また、ツリー変更の際には、事前にオレンジノードは、変更後のオレンジノードをする必要は緑青-その両方がページのみのサービスになります。

後者の場合、同じものは適用され、現在も変更が必要な親会社のポインタ.からだの変更のルートノードのすべてのオレンジノードをするために最小限必要な親会社のポインタ設定インスト新います。

編集：明らかに少しいですね。純粋に機能言語のできな変更もできるだけ新しいノードをコピーします。だいたい場合 変化 オレンジ色のノードは、実際にコピーを作成しますので異なるデータの変更").今必要なの緑のノードのオレンジノードが必要です新しいオレンジノード-することを指摘し、新しいグリーンノードです。同様にブラック★ロックシューターノードです。