赤い黒いツリーの更新ノード

Question

私は答えを探しましたが、見つけられませんでした。赤黒のツリーでノードを更新したい場合、何をしなければなりませんか？

一般的な解決策は、更新したいノードを削除し、新しいコンテンツで再挿入することです。これに代わる解決策はありますか？

Answer 1

ノードが別のツリーの場所に属しているように変更した場合、ノードを削除して再挿入する必要があります（ノードオブジェクトを解放するときと同じように削除する必要はありませんが、ツリーは2回リバースする必要があります（削除の場合は1回、挿入の場合は1回）。

変更によってノードの順序が変更されない場合は、変更を適用するだけで、これ以上行う必要はありません。