Rekonfigurierende binäre Suchbäume

Rekonfiguration

Frage:

Was versteht man unter der Rekonfiguration eines Baums?

Antwort:

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

Elementaroperation für Rekonfiguration von Binärbäumen

Frage:

Nenne die Elementaroperation für Rekonfiguration von Binärbäumen!

Antwort:

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

Einfache Linksrotation

Frage:

Beschreibe die einfache Linksrotation!

Antwort:

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

Einfache Linksrotation: Implementierung

Frage:

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

}

Antwort:

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

Einfache Rechtsrotation

Frage:

Beschreibe die einfache Rechtsrotation!

Antwort:

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

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.

Doppelte Linksrotation

Frage:

Beschreibe die doppelte Linksrotation!

Antwort:

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

Doppelte Linksrotation: Implementierung

Frage:

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

}

Antwort:

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

Doppelte Rechtsrotation

Frage:

Beschreibe die doppelte Rechtsrotation!

Antwort:

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

Doppelte Rechtsrotation: Implementierung

Frage:

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

}

Antwort:

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

AVL-Baum

Frage:

Was ist ein AVL-Baum?

Antwort:

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

Balance-Index

Frage:

Was ist ein Balance-Index?

Antwort:

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

AVL-Baum: Suchen

Frage:

Beschreibe die Suche in einem AVL-Baum!

Antwort:

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

AVL-Baum: Einfügen

Frage:

Beschreibe das Einfügen in einem AVL-Baum!

Antwort:

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

AVL-Baum: Löschen

Frage:

Beschreibe das Löschen aus einem AVL-Baum!

Antwort:

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

AVL-Baum: Komplexitäten der Operationen

Frage:

Gib die Komplexitäten für Suchen, Einfügen und Löschen an!

Antwort:

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

Rot-Schwarz-Baum

Frage:

Definiere einen Rot-Schwarz-Baum!

Antwort:

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

Rot-Schwarz-Baum: Eigenschaften

Frage:

Nenne die Eigenschaften eine Rot-Schwarz-Baums!

Antwort:

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

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers