Realisierung des Huffman-Algorithmus in Delphi

[dizzy]

Erstelle doch einfach eine Knotenklasse wie du sie vorschlugst, mit ein paar Feldern mehr. Z.B:

Delphi-Quellcode:

type
  TKnoten = class
  public
    subKnoten: array[0..1] of TKnoten;
    superKnoten: TKnoten;
    kantenInfo: array[0..1] of // irgendwas was deinem Zweck dient
  end;

So stehen die Daten an den Kanten auf dem selben Index wie der zugehörige subKnoten - das erleichtert das Handling etwas. Die Begriffe "Kanten" und "Knoten" uns so sind finde ich zur bildhaften Darstellung gut geeignet, aber sie sagen einem so überhaupt nicht, wie man es implementieren könnte. Es gibt ja de facto gar keine "Kanten" im eigentlichen Sinne... Aber so wie oben würd ich das mal versuchen.


gruss,
dizzy