Einfache Rechtsrotation: Implementierung

Einfache Rechtsrotation: Implementierung

Frage:

Gib den Code für die Implementierung einer einfachen Rechtsrotation in Java an!

 

Gegeben sei die die Struktur eines Knotens:

class Node {

int key; // data value
Node left; // left successor
Node right; // right successor

}

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.