Hallo Jungs,
ich habe vor einigen Wochen hier im Forum nach Algorithmen
zum Packen von Daten gefragt und bin auf den Huffman-Algorithmus
hingewiesen worden, welcher auf der
Homepage der FH Flensburg sehr gut beschrieben ist.
Ich verstehe den Algorithmus und kann ihn in der Theorie auch problemlos
anwenden, allerdings hapert es an einem Konzept zur Umsetzung.
Konzept:
Die Knotenpunkte würde ich mit einzelnen Objekten realisieren. Ich habe früher mal einen Binären Baum in Pascal programmieren müssen und ich weiss, wie er mit
ZEIGERN zu realisieren ist.
Es ergeben sich letzten Endes für mich lediglich 2 Fragen, die ich bisher
noch nicht beantworten konnte:
a) Wie realisiere ich denn einen binären Baum mit
KNOTEN ALS OBJEKTEN, OHNE ZEIGER
b) Wie realisiere ich die Kantenmarkierungen
ZWISCHEN den Knoten (also die zugewiesenen Einsen und Nullen)
Hinweis:
Ich möchte nicht auf bereits existierende, binäre Bäume zurückgreifen, sondern alles von Null programmieren
Thanx
DANNYBOY