Die Klassen Person und Supplier implementieren die Schnittstelle BankAccount. Zeichnen Sie ein UML Diagramm welches die die beiden Klassen, die Schnittstelle und deren Beziehung zeigt. Nutzen Sie den Diagrammtyp der die Schnittstelle BankAccount als Rechteck zeigt:

Was gilt für alle Teilbäume eines AVL-Baums?

Welche drei Bedingungen gelten für einen Bruderbaum?

Welche Aufwände O(n) haben die folgenden Operationen bei nicht optimierten Implementierungen?

In welchem Fall bietet sich die Verwendung einer anonymen, inneren Klasse an?
Geben Sie eine kurze Erklärung

Warum ist die Benutzung einer inneren Klasse nützlich?
Nennen Sie mindestens zwei Gründe.

• Welchen Aufwand O() hat die binäre Suche?
• Welchen Aufwand O() hat die sequentielle Suche?

Fügen im folgenden Beispiel eine binäre Suche nach dem vorgegebenen Schlüssel durch. Zeichnen Sie die notwendigen Vergleiche mit Hilfe von Pfeilen wie im Beispiel der sequentiellen Suche ein:

Warum werden die meisten Java Collections als Schnittstellen angeboten und nicht als einfache Klassen?

Gegeben sei ein Objekt myMap vom Typ TreeMap siehe:

TreeMap<Integer, String> myMap= new TreeMap<Integer, String>();
myMap.put(33,“Anton“);
myMap.put(11,“Charles“);
myMap.put(22,“Bruno“);

Welche Werte werden beim Iterieren über die Schlüssel von myMap in welcher Reihenfolge ausgegeben?