Realisierung des Huffman-Algorithmus in Delphi

[IngoD7]

Zitat von Dannyboy:

a) Wie realisiere ich denn einen binären Baum mit KNOTEN ALS OBJEKTEN, OHNE ZEIGER

Indem jeder Knoten die dazugehörigen auch als Objekte aufnimmt. Es gibt ja genügend Delphi-Komponenten, die sowas ähnliches tun - als Beispiel TObjectList. Das ist eine Liste von Objekten. Die Technik, wie man mit ihnen umgeht, und den diesbzgl. Unterschied zwischen Object und Pointer sieht man so ungefähr in der Hilfe bei TList (Liste von Pointern) und TObjectList (Liste von Objekten - ist abgeleitet von TList).

Allerdings habe ich noch nicht verstanden, wieso es unbedingt ohne Zeiger gemacht werden soll. (Abgesehen davon, dass Objekte meistens auch als Referenzen (Zeiger) behandelt werden.)