Wo ist Huffman -Code von Binary Heap??
Schritte für die Huffman -Codierung:
Holen Sie sich für den Mindesthaufen die beiden oberen Knoten (z. B. N1 und N2) mit minimaler Frequenz. Erstellen Sie einen neuen internen Knoten N3 mit Frequenz, der der Summe der Frequenz der Knoten N1 und N2 entspricht. Machen Sie N1 als linkes Kind von N3 und N2 als rechte Kind von N3. Fügen Sie diesen neuen Knoten N3 zum Mindesthaufen hinzu.