löschen in Rot Schwarz Bäumen

[Mariexshhx]

Kann mir jemand sagen wie ich eine links Rotation um 3 ausführen kann? Ich verstehe das nicht so ganz weil ja dann sozusagen diese Nil Knoten hochgezogen wird ? der Nil Knoten hat eine doppelt schwarz Färbung die ich richtung wurzel schieben will

 

[KonradN]

https://www.happycoders.eu/de/algorithmen/rot-schwarz-baum-java/ beschreibt doch alles. Und da wird auch die Rechts-Drehung genau beschrieben.

Die 1 wandert hoch, die 3 ist der rechte Knoten der 1 die 0 bleibt der linke Knoten der 1. Und die 2 wird der linke Knoten der 3
Der nil knoten Rechts an der 3 bleibt rechts an der 3.

 

[KonradN]

Sorry - Du sprachst von links drehung - da hast Du Dich vermutlich schlicht vertan, denn eine Links Drehung macht da natürlich keinen Sinn.

Du hast vermutlich Links- und Rechtsdrehung vertauscht.

 

[Mariexshhx]

Sorry - Du sprachst von links drehung - da hast Du Dich vermutlich schlicht vertan, denn eine Links Drehung macht da natürlich keinen Sinn.

Du hast vermutlich Links- und Rechtsdrehung vertauscht.

nein, normal macht man, wenn der Geschwisterknoten rot ist (1) eine linksrotation (4 soll gelöscht werden)

 

[KonradN]

Bitte den ganzen Kontext! Ich kann dem, was Du da schreibst, nicht folgen. Woher nimmst Du die Aussage?

Wenn Du die Dokumentation, die ich verlinkt habe, nimmst, dann ist es ganz deztlich - da ist das beim Löschen der Fall 2: Geschwisterknoten ist rot. Und da kannst Du dir das Vorgehen dann ja mal durchlesen. Da kommt es dann in der Anleitung zu einer Links Rotation - aber das liegt einfach daran, dass wir Links das Element gelöscht hatten. Wenn wir jetzt rechts das Element löschen, dann kommen wir auch zu einer rechts-Drehung.

 

[Mariexshhx]

Bitte den ganzen Kontext! Ich kann dem, was Du da schreibst, nicht folgen. Woher nimmst Du die Aussage?

Wenn Du die Dokumentation, die ich verlinkt habe, nimmst, dann ist es ganz deztlich - da ist das beim Löschen der Fall 2: Geschwisterknoten ist rot. Und da kannst Du dir das Vorgehen dann ja mal durchlesen. Da kommt es dann in der Anleitung zu einer Links Rotation - aber das liegt einfach daran, dass wir Links das Element gelöscht hatten. Wenn wir jetzt rechts das Element löschen, dann kommen wir auch zu einer rechts-Drehung.

achso es scheint so wenn man ein rechtes Kind löscht macht man eine rechtsrotation. Das steht so nicht in meinem Skript

 

[KonradN]

Aber Du hast gut erkannt, dass es anders herum keinen Sinn macht. Denn Du kannst den nil Knoten ja nicht in den Baum rein ziehen. Daher bist Du zu Recht stutzig geworden. Und evtl. ist der Link als Zusatz zu dem Manuskript sinnvoll. Ich finde, da wurde der Baum sehr gut beschrieben mit schönen Grafiken.