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.)

Schöne Ferien!
 

 

Ist die Anordnung der Kanten im Baum relevant?

–1 Punkt
44 Aufrufe
Hallo,

wir haben uns beim Erstellen des Baumes gefragt, ob die Anordnung der Kanten irgendeine Rolle spielt. Also muss zum Beispiel der rechte Teilbaum immer größer sein als der linke eines Knotens oder ist das egal?

Im Skript auf Seite 7-22 wurde dieses Prinzip nicht eingehalten, wobei es hier im Aufgabenpool immer so aussieht, als müsse das rechte Blatt immer kleiner als das linke Blatt sein.
Gefragt 13, Nov 2014 in KOD-AF von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Sie müssen einfach nur die Regel befolgen, dass immer die zwei kleinsten noch freien Werte mit einander verbunden werden müssen (wenn es mehrere gleiche gibt, dann haben Sie freie Auswahl).

Ich habe Ihre Regel noch nicht ganz verstanden, aber wenn sie sich nicht aus diesem Algorithmus ergibt, dann ist sie reiner Zufall oder eine Folge des speziellen Algorithmus, den wir für die Generierung der Huffman-Bäume benutzen.

Viele Grüße

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