pdf, 387 KB

Übung 3:
Stellen Sie folgenden arithmetischen Ausdruck als binären Baum dar:
(a+b-c)/(d*(e-(f-g))*(h-i-j))+k
Übung 4:
Gegeben sind die Haupt- (HR) und die Symmetrische (SR) Reihenfolge:
HR: A B D E F C G H I L K SR: D B F E A G C L I H K
Geben Sie den binären Baum an, der beiden Reihenfolgen entspricht.
Übung 5:
Gegeben ist folgender binäre Suchbaum:
30
20 60
10 40 70
50
55
51
a) Geben Sie die symmetrische Reihenfolge an.
b) Fügen Sie die Knoten mit den Werten 25 und 35 in den Baum ein.
c) Entfernen Sie die Knoten mit den Werten 10, 55 und 30.
Aufgabe 24:
Implementieren Sie den Algorithmus HEAPSORT zur aufsteigenden
Sortierung eines sequentiell gespeicherten linearen Feldes A. Es soll
dabei 'in situ' ('vor Ort' im Array A), d.h. ohne Benutzung eines
zusätzlichen Arrays, eine Methode
public static void heapsort (int [] a, int n)
erstellt werden. Generieren Sie das zu sortierende Array A mit n
Elementen mit der Methode Random.Next(). Die Dateninhalte der
Datenknoten von A sollen dabei Werte aus dem Wertebereich [0,...,99]
annehmen. n ist einzulesen.
Algorithmen + Datenstrukturen SS 2010 23.03.10 74 von 75