Was versteht man unter der Rekonfiguration eines Baums?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Elementaroperation für Rekonfiguration von Binärbäumen!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die einfache Linksrotation!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Gib den Code für die Implementierung einer einfachen Linksrotation in Java an!
Gegeben sei die die Struktur eines Knotens:
class Node {
int key; // data value
Node left; // left successor
Node right; // right successor
}
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die einfache Rechtsrotation!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
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
}
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die doppelte Linksrotation!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Gib den Code für die Implementierung einer doppelten Linksrotation in Java an!
Gegeben sei die die Struktur eines Knotens:
class Node {
int key; // data value
Node left; // left successor
Node right; // right successor
}
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die doppelte Rechtsrotation!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Gib den Code für die Implementierung einer doppelten 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
}
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein AVL-Baum?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Balance-Index?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe die Suche in einem AVL-Baum!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe das Einfügen in einem AVL-Baum!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe das Löschen aus einem AVL-Baum!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Gib die Komplexitäten für Suchen, Einfügen und Löschen an!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere einen Rot-Schwarz-Baum!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Eigenschaften eine Rot-Schwarz-Baums!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.