Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Darstellung des Huffmann-Baums

+1 Punkt
64 Aufrufe
Wäre der umgedrehte Baum, wie er in dem Tutorium behandelt wurde (Folien zum 5. Tutorium Folie 6) auch ein Huffmann-Baum oder ist ein Huffmann-Baum nur ein Baum der Form, wie hier in der Lösung?
Gefragt 17, Nov 2014 in KOD-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Was meinen Sie mit umgedreht? Geht es darum, dass der eine Baum oben die Blätter hat, und der andere unten?

Das ist nur eine andere Darstellungsart, Sie dürfen das in der Klausur ganz nach Belieben machen.

Die Unterscheidung in der Darstellung zwischen Tutorium und Aufgabenpool kommt auch nur daher, dass wir für den Pool jetzt ein schönes neues Tool benutzen, dass die Bäume etwas übersichtlicher darstellt als früher.

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen
Beantwortet 17, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...