Das warten hat teilweise ein Ende. Nach 6 Wochen Korrekturzeit trudelte soeben das Ergebnis per Mail an: Zufriedenstellend. Damit wäre auch die Zusammenfassung von 32561: Entwurf und Entwicklung von Informationssystemen abgeschlossen. Fehlt noch E-Business-Management. Ich tippe hier auf weitere zwei Wochen Wartezeit.

Update 26.04.18

Auch das Ergebnis E-Business-Management ist eingetroffen. Ergebnis soweit okay. Damit bin ich scheinfrei und es fehlt nur noch das Seminar und die Thesis. Aber wirklich abhaken (und die Skripte in den Keller bringen) werde ich erst nach der schriftlichen Bestätigung.

„Klausurergebnisse eingetroffen“ weiterlesen

Erstellen von Binärbäumen aus Bäumen der Ordnung $$k$$

Leider habe ich meine Bachelor-Unterlagen verlegt und musste mich für die Klausur für das Thema durch das Skript wühlen. Die Anleitung zur Baumtransformation beschränkt sich hier auf zwei richtige Sätze:

1. R1: Söhne von Knoten sind linke Nachfolger
2. R2: Brüder von Knoten sind rechte Nachfolger

Soweit so korrekt. Für mich war es jedoch noch nicht greifbar und auch das Bild half mir nicht besonders weiter. Liegt aber wohl eher an meinem deliriumartigen Zustand durch den massiven Missbrauch von alkoholfreiem Hustensaft. Zufällig habe ich ein Beispiel gefunden, dass mir jedoch auf die Sprünge half. Vielleicht hilft es euch auch:

Beispiel: Baumtransformation zum Binärbaum

Ein Binärbaum ist ein Baum, dessen Knoten höchstens zwei direkte Nachkommen haben. D. h. wir müssen den Baum so transformieren, dass seine logische Struktur zwar erhalten bleibt, aber der neue Baum diesem Kriterium entspricht.

„32561: Erstellung und Traversierung von/in Binärbäumen“ weiterlesen