Huffmanbaum umsortieren

Technoblade

Erfahrenes Mitglied
Hallo erstmal,

ich hoffe ich poste das jetzt gerade in das richtige Forum, da es eigentlich eine allgemeine Frage ist. Da ich das ganze allerdings in Java machen will passt das hier hoffentlich.

Ich hatte mir zum Zeitvertreib und auch ein wenig zur Studiumsvorbereitung vorgenommen einen Huffmankodierer/dekodierer für Texte zu schreiben. Hatte mir dazu erst mal die Wikipedia durchgelesen und bin so weit auch ganz gut klar gekommen.
Bis zu der Stelle wo es darum geht den Baum platzsparend zu speichern.
Nach der Beschreibung soll man den Baum so umsortieren, dass die Wurzeltiefe aufsteigend ist, da man dann nur noch in die Datei schreiben muss welche Buchstabe mit wie viel Bit kodiert ist. So weit ist mir auch alles klar.

Nur jetzt stehe ich vor dem Problem den Baum umzusortieren. Bei den Weblinks die bei Wikipedia angegeben sind finde ich dazu leider auch nichts. Kennt jemand hier eine Vorgehensweise wie man einen Baum möglichst schnell so umsortiert? Ich will keinen Algorithmus in Java dazu, eine gute Idee dazu würde vollkommen ausreichen.


Vielen Dank im Vorraus

Technoblade
 
Zurück