Werbung

  1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies. Weitere Informationen

Wie wende ich eine left rotation an diesem RB Tree an?

Dieses Thema im Forum "Algorithmen und Datenstrukturen" wurde erstellt von Ranaros, 1. Dezember 2017.

  1. Ranaros

    Ranaros New Member

    Hallo, ich bearbeite gerade einen RB tree, bin auch fast fertig und bin auch die ganze Zeit gut zurecht gekommen doch jetzt zum Schluss komme ich irgendwie nicht mehr weiter. Ich soll das mithilfe meines Pseudocodes durchgehen, also so wie der Algorithmus das später auch machen würde. Ich hab mal die letzten beiden Bäume mit hochgeladen, damit ihr sehen könnt wo ich gerade feststecke. Wir ihr sehen könnt, ist die momentane Schwarztiefe nicht korrekt, ich bekomme das irgendwie nicht besser hin. In meinem Pseudocode stand, dass ich an dieser Stelle eine links rotation hätte machen müssen, wenn ich das aber mache dann erhalte ich oben wieder zwei rote knoten. So gesehen ist das erstmal kein Problem, da am ende die wurzel eh immer wieder schwarz gefärbt wird. Die Schwarztiefe ist einfach noch nicht richtig. Habe ich vielleicht falsch rotiert? Wenn ich diese Seite hier benutze:https://www.cs.usfca.edu/~galles/visualization/RedBlack.html dann erhalte ich einen anderen Baum, ich hab den mal mit hochgeladen.

    Kann mir jemand sagen, was genau ich falsch gemacht habe ? :) habe den Pseudocode auch mal mit angehangen.

    Anhänge:

  2. coding-board

    coding-board Member

    Werbung
Die Seite wird geladen...
Ähnliche Themen - wende left rotation Forum Datum
regulären Ausdruck verwenden Java 30. Dezember 2017
txt Inhalt in batch variabel verwenden Sonstige Programmiersprachen 4. Oktober 2017
Java-Programm als Gerät verwenden Java 11. August 2017
Welche Programmiersprachen verwenden für ein Soziales Netzwerk? HTML und CSS 21. Juni 2017
Problem beim Verwenden von ActionListener Java 29. April 2017