Auf Thema antworten

Kannst du mir bei meinem zweiten Problem helfen? warum die 46 auf einmal die Wurzel wird, obwohl es so aussehen sollte


[CODE=java]/* Let us create following BST

      35

   /     \

  9      57

 /  \    /  \

        46  68

       / \

      45  50


 */[/CODE]


Alle red black tree simulationen im Netz geben mir genau so einen tree, was ich per Hand auch so aufmalen würde, aber mein Code sagt das 46 die Wurzel sein müsse, ich verstehe nicht was das Problem ist.



Oben