löschen in Rot Schwarz Bäumen

Mariexshhx

Bekanntes Mitglied
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
 

Anhänge

  • IMG_2006.jpg
    IMG_2006.jpg
    117,5 KB · Aufrufe: 0

KonradN

Super-Moderator
Mitarbeiter
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

Bekanntes Mitglied
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)
 

Anhänge

  • Bildschirm­foto 2023-02-13 um 16.31.47.png
    Bildschirm­foto 2023-02-13 um 16.31.47.png
    38,7 KB · Aufrufe: 3
  • Bildschirm­foto 2023-02-13 um 16.32.33.png
    Bildschirm­foto 2023-02-13 um 16.32.33.png
    38,6 KB · Aufrufe: 1

KonradN

Super-Moderator
Mitarbeiter
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

Bekanntes Mitglied
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

Super-Moderator
Mitarbeiter
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.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M lineare Sondierung löschen Allgemeine Java-Themen 2
A Sicheres Löschen von Dateien Allgemeine Java-Themen 7
E Varialbe komplett Löschen Allgemeine Java-Themen 26
O Warum kann ich so keine Elemente löschen und erhalte einen IllegalStateException? Allgemeine Java-Themen 4
J ArrayList, ganze Zeilen löschen oder überspringen Allgemeine Java-Themen 4
glamdring273 Discord JDA, Kanal löschen Allgemeine Java-Themen 0
G Java Editor Löschen doppelter Zahlen einer Liste Allgemeine Java-Themen 2
J RotSchwarzBaum: Löschen mittels insert-Methode Allgemeine Java-Themen 20
D Input/Output Zwischen zwei ID-Räumen unterscheiden und Objekt löschen Allgemeine Java-Themen 16
L Objekt aus Objekt-array "löschen" Allgemeine Java-Themen 2
X Größten Werte in meinem Array löschen? Allgemeine Java-Themen 16
P Erste Schritte Dateien löschen Allgemeine Java-Themen 4
S Einzigartigen String in Datenbank finden und löschen Allgemeine Java-Themen 23
J Datei löschen, die Leerzeichen im Pfad hat Allgemeine Java-Themen 5
R Index in einem Array löschen Allgemeine Java-Themen 10
R Index in einem Array löschen Allgemeine Java-Themen 2
A Referenzen von Bildobjekten löschen Allgemeine Java-Themen 0
I PDF freigeben zum löschen Allgemeine Java-Themen 4
P Löschen eines keys in einer SortedMap Allgemeine Java-Themen 5
P JDK installieren Kann man die Ordner in C:\Users\*\AppData\LocalLow\Sun\Java\.... löschen? Allgemeine Java-Themen 3
X Löschen von einer Zeile in einer Text Datei. Klappt nicht. Allgemeine Java-Themen 4
J Java - Zeile aus Text datei löschen Allgemeine Java-Themen 13
W Arraylist Text Suchen und Datei löschen Allgemeine Java-Themen 5
G Datei löschen Allgemeine Java-Themen 8
R LinkedList und Threads: Strukturprobleme bez. löschen von Elementen Allgemeine Java-Themen 3
Bluedaishi Dateien löschen die älter als das aktuelle Datum sind Allgemeine Java-Themen 9
L Doppelte eintraege im Stringbuffer löschen Allgemeine Java-Themen 4
J Doppelte Buchstaben löschen - letztes Wort macht er nicht Allgemeine Java-Themen 2
M lucene suchen/löschen/hinzufügen Allgemeine Java-Themen 4
R Leere Verzeichnisse löschen Allgemeine Java-Themen 11
S Speichern/Laden/Hinzufügen/Löschen der Array-Wörter; unerwartete Ausgabe Allgemeine Java-Themen 6
V System.out.println an jeder Stelle im Projekt löschen Allgemeine Java-Themen 4
M Batch zum Java Cache löschen Allgemeine Java-Themen 3
R Löschen von Files nicht möglich Allgemeine Java-Themen 11
KrokoDiehl Verzeichnisse via FileVisitor löschen Allgemeine Java-Themen 3
V Objekt löschen Allgemeine Java-Themen 7
127.0.0.1 StringBuffer leere Zeile löschen Allgemeine Java-Themen 8
J char-Array löschen Allgemeine Java-Themen 5
W n:m Beziehung Referenzen löschen Allgemeine Java-Themen 5
127.0.0.1 Zeilen in .txt Datei löschen Allgemeine Java-Themen 11
D Löschen-Methode im Stapelverarbeitungsprogramm Allgemeine Java-Themen 4
S JTable und Spalten löschen Frage Allgemeine Java-Themen 5
EnHancEd[] ArrayList gezielt löschen Allgemeine Java-Themen 9
S Nullen aus Array löschen Allgemeine Java-Themen 10
N Java lässt sich nicht löschen! Allgemeine Java-Themen 7
U Wie kann mit einen Java Applet Dateien erstellen,verschieben und löschen? Allgemeine Java-Themen 9
P Input/Output Ordner löschen --> geht nicht Datei --> Ja Allgemeine Java-Themen 6
K Leerzeiilen aus ArrayList löschen?! Allgemeine Java-Themen 7
M Objekt aus Liste in Liste suchen/löschen Allgemeine Java-Themen 6
S Singleton Instanz löschen Allgemeine Java-Themen 5
Z Ausschneiden, Kopieren, Einfügen, Löschen in JTextArea Allgemeine Java-Themen 5
K Java Feld Duplikate löschen Allgemeine Java-Themen 5
F SAXBuilder blockiert löschen von Dateien Allgemeine Java-Themen 2
L Datei sicher löschen/mehrfach überschreiben? Allgemeine Java-Themen 2
S Java komplett löschen und neu installieren Allgemeine Java-Themen 4
N Java geht nicht mehr zu löschen Allgemeine Java-Themen 5
E Regex alles nach ? löschen Allgemeine Java-Themen 4
I Über eine Liste iterieren und Objekte löschen. Wie löst man das sauber? Allgemeine Java-Themen 5
W 2D-Grafik nach getthumbnail läst sich Quellbild nicht mehr löschen Allgemeine Java-Themen 3
E Regex HTML Tag und Inhalt löschen Allgemeine Java-Themen 4
S Zeilen in einer Datei löschen Allgemeine Java-Themen 3
Z aus private List<???> list eintrag löschen Allgemeine Java-Themen 4
C Zeile aus einer CSV-Datei löschen Allgemeine Java-Themen 3
J Element aus HashSet löschen Allgemeine Java-Themen 2
S Element aus ArrayListe löschen --> Thread hängt sich auf Allgemeine Java-Themen 2
A LinkedList Auslesen und Objekt Löschen Allgemeine Java-Themen 4
G Mit Batch-Datei verzeichnisse löschen Allgemeine Java-Themen 9
K von List getSelected auf ResultSet Datenbank löschen Allgemeine Java-Themen 2
S Reihen aus einem 2-dim. Array 'löschen' Allgemeine Java-Themen 2
K Threading - schreiben auf Hashmap/löschen - ConcurrentModificationException Allgemeine Java-Themen 3
A Zeilen aus einer Textdatei löschen Allgemeine Java-Themen 6
M Arraylist - Inhalte in Textferldern anzeigen, verändern und löschen. Allgemeine Java-Themen 18
S Liste Object Löschen Allgemeine Java-Themen 7
G Log4J - Logs älter als 3 Tage löschen Allgemeine Java-Themen 5
Quaxli Files massenhaft löschen Allgemeine Java-Themen 3
J Mit POI Zeile in Excel löschen Allgemeine Java-Themen 5
D Kann Tiff Datei nicht löschen Allgemeine Java-Themen 12
0x7F800000 Regex zum löschen vom unnötigen whitespace Allgemeine Java-Themen 4
Daniel_L Best Practice zum Löschen von Log-Files? Allgemeine Java-Themen 8
S Problem beim Löschen des Inhalts des Fensters Allgemeine Java-Themen 4
O Zeile eines Textfiles löschen Allgemeine Java-Themen 2
O File zum löschen "schließen" Allgemeine Java-Themen 2
G JTree Node löschen Allgemeine Java-Themen 2
C String to hex und hex-Werte löschen Allgemeine Java-Themen 2
H Benutzerkonto löschen Allgemeine Java-Themen 4
G Dateien löschen Allgemeine Java-Themen 3
G Datei löschen nach kopieren geht nicht Allgemeine Java-Themen 5
G List- Einträge löschen Allgemeine Java-Themen 3
T probleme mit file löschen Allgemeine Java-Themen 9
F Aus einer XML Datei löschen Allgemeine Java-Themen 3
M Endgültiges Löschen von Objekten Allgemeine Java-Themen 7
H JTable Löschen [Alle Zeilen aufeinmal Löschen] Allgemeine Java-Themen 6
Z Letztes zeichen eines strings löschen Allgemeine Java-Themen 3
S Löschen von Objekt erzwingen Allgemeine Java-Themen 4
T LDAP - Eintrag löschen Allgemeine Java-Themen 6
J Alte Log Files löschen mit log4j Allgemeine Java-Themen 3
C StyledDocument: SimpleAttributeSets löschen? Allgemeine Java-Themen 2
P löschen Allgemeine Java-Themen 5
M JLabels löschen (sollen nicht mehr gezeichnet werden) Allgemeine Java-Themen 10
T Große Dateibestände löschen - Speicherproblem Allgemeine Java-Themen 20

Ähnliche Java Themen

Neue Themen


Oben