Skip to Content

12 AVL Baum: Fehler erkennen und korrigieren

Inkorrekter AVL Baum Der links gezeigte streng sortierte Binärbaum ist kein AVL Baum. Warum ist er kein AVL Baum? Geben Sie eine kurze Begründung:

Zeichnen Sie rechts die gleichen Knoten als einen streng aufsteigend, sortierten AVL-Baum ein:

 

11 Höhenbalancierter Binärbaum

Nicht höhenbalancierter Binärbaum Der links gezeigte Binärbaum ist streng aufsteigend sortiert. Er ist nicht höhenbalanciert.
Transformieren Sie die Knoten dieses Baums so, dass ein höhenbalancierter, streng sortierter Binärbaum der entsteht.

10 Bruderbaum korrigieren

Inkorrekter Bruderbaum

Der Baum links, ist mit seinen äusseren Blattknoten (Werte 1 bis 6) streng aufsteigend sortiert.

Warum ist dieser Baum kein Bruderbaum? Geben Sie eine kurze Erklärung.

Zeichnen Sie rechts einen Baum, der ein streng aufsteigend sortierter Bruderbaum ist.

Er soll die gleichen 6 äusseren Blattknoten (Wert 1 bis 6) besitzen.

19 Besonderheiten anonymer, innerer Klassen und deren Verwendung

Was ist das besondere an anonymen, inneren Klassen? Wann ist die Benutzung einer anonymen inneren Klasse die beste Lösung. Nennen Sie mindestens zwei Gründe.

13 Komplexitätsbetrachtungen 5

Ein Algorithmus A und B verarbeiten jeweils n Datensätzen.

  • Algorithmus A benötigt einmalig 50000000 Instruktionen mehr als Algorithmus B beim Starten. Ansonsten ist die Anzahl der Instruktionen pro Datensatz konstant.
  • Algorithmus B benötigt 4 mal mehr Instruktionen pro Datensatz als Algorithmus A

Leiten Sie die beiden Komplexitätsklassen der Algorithmen her.

Vergleichen Sie die beiden Komplexitätsklassen und geben Sie eine kurze Erklärung.

1.91 Algorithmen erkennen

Warum implementiert die folgende Methode keinen Algorithmus?

Geben Sie eine Erklärung.

1.90 Speicherbereich für Felder

In welchem Speicherbereich werden Felder verwaltet (1 Min.) und warum (2 Min.)?

1.89 Aufzählendes Initialisieren von Feldern

Vervollständigen Sie den unten aufgeführten Code in dem Sie das gegebene Feld von Zweierpotenzen mit den ersten vier Zweierpotenzen (1, 2, 4, 8) aufzählend initialisieren.

int[] zweierpotenzen

1.88 Zweidimensionales Feld implementieren

Es soll eine Methode

public static int anzahlZellen(int[][] meinFeld) 

implementiert werden. Diese Methode zählt die Zellen eines zweidimensionalen Felds.

1.87 Klassen importieren ohne Schlüsselwort

Bei welchem der beiden Importverfahren benötigt man kein Schlüsselwort und warum?

Syndicate content


by Dr. Radut