Möglich, Knotenschlüssel in einem rot-schwarzen Baum zu aktualisieren, ohne zu entfernen und einzufügen?

In der Regel müssen Änderungen an einem Schlüssel in einem rot-schwarzen Baum ausgeführt werden, indem der Knoten entfernt und erneut eingefügt wird.

Ist es möglich, Schlüsselaktualisierungen an einem Knoten in einem rot-schwarzen Baum durchzuführen, die effizienter sind als Löschen + Einfügen?

Antworten auf die Frage(1)

Ihre Antwort auf die Frage