• Keine Ergebnisse gefunden

Hochschule f¨ur Technik und Wirtschaft Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber

N/A
N/A
Protected

Academic year: 2022

Aktie "Hochschule f¨ur Technik und Wirtschaft Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Hochschule f¨ ur Technik und Wirtschaft

Studiengang Kommunikationsinformatik Prof. Dr.–Ing. Damian Weber

Informatik 1 12. ¨ Ubung

Aufgabe 1 (Suchbaum)

Hinweis:In dieser Aufgabe ben¨otigen Sie nur die Suchbaumeigenschaft, nicht die Rot–

Schwarz–Baum–Eigenschaften.

a) Deklarieren Sie die Datenstruktur f¨ur ein Suchbaumelement.

b) Schreiben Sie eine Funktion f¨ur das Finden eines Elementsxin einem Suchbaum.

c) Schreiben Sie eine Funktion zum Bestimmen des Maximums eines Suchbaums.

d) Schreiben Sie eine Funktion zum Bestimmen des Minimums eines Suchbaums.

Abgabe: Dienstag, 31.01.2006

Seite 1 von 1

Referenzen

ÄHNLICHE DOKUMENTE

Berechnen Sie mit Hilfe des Euklidischen Algorithmus den gr¨ oßten gemeinsamen Teiler der Zahlen 136 und 323. Aufgabe 2 (Euklidischer

Schreiben Sie eine Funktion, die f¨ ur ein gegebenes Array z[ ] ganzer Zahlen die zweit- gr¨ oßte Zahl als R¨ uckgabewert zur¨ uckgibt. Sie d¨ urfen annehmen, daß die Zahlen

Die Funktion soll true zur¨ uckgeben, wenn ein Element gel¨ oscht werden konnte und false, falls x nicht in der Liste enthalten war.. Aufgabe 2 (Doppelt verkettete

In dieser Aufgabe untersuchen wir

Eine Hashtabelle soll m positive ganze Zahlen fassen k¨ onnen und nach der Methode Hashing mit offener Adressierung arbeiten.. Als Hashfunktion

Stellen Sie mittels des Programms /usr/sbin/traceroute von Ihrem Rech- ner aus fest, welchen Weg die Pakete auf dem Weg zu den Rechnern. www.whitehouse.gov

Das Programm soll unterscheiden k¨ onnen, welche Richtung der Namensaufl¨ osung ben¨ otigt wird, d.h... Bemerkungen

das Polynom wird mit der Bitmaske