Binären Baum rückwärts aufbauen

[MrBigyyy]

Hey,

ich möchte gernen einen Binärbaum rückwärts aufbauen. Notwendig ist das für den Huffman Algorithmus.

Ich hab mit einem "normalen" Baum keine Probleme, aber frage mich, wie man möglichst elegant den Baum von den Blättern an aufbaut.

Gibts da eine allgemeine Vorgehensweise?

Beispiel:

Schritt 1:
3   2  1

Schritt 2:
     3         Summe aus 2 + 1
    / \
3  2   1

Schritt 3:
    6          Summe aus 3 + 3
   /  \ 
  /    3
 /    / \
3    2   1

[C++ Forumbot]

Dieser Thread wurde von Moderator/in SeppJ aus dem Forum C++ (auch C++0x und C++11) in das Forum Rund um die Programmierung verschoben.

Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?

Dieses Posting wurde automatisch erzeugt.