[Algorytmy] Kodowanie Huffmana

[nowyyyy4]

Mam pytanie odnośnie kodowania Huffmanna. Ideę rozumiem, ale mam pewien problem:
Założmy, że na jakimś etapie mam dwa drzewa o tym samym prawdopodobieństwie i chce je skleić. To lewe drzewo skleiłem do prawego, ale program wyrzucił, że skleił odwrotnie. Co robię źle?

[Afish]

Nic. Sam algorytm jest niedeterministyczny, nie jest określone, jak należy sklejać drzewa. Być może program próbuje sklejać drzewa tak, aby uzyskać jakieś inne własności (sortuje alfabetycznie czy coś). Niemniej w podstawowej wersji algorytmu nie jest to wymagane.