[EgzeQTroll]

Siema programistyczne świry, mam problem z zapisaniem drzewa binarnego do pliku w #cpp. Robię projekt na studia, w którym piszę program do kompresji plików tekstowych za pomocą kodowania Huffmana i jestem w kropce xD Do skompresowanego pliku muszę dołączyć drzewo, aby poprawnie zdekodować plik, ale nie wiem jak to zrobić w taki sposób, aby można było jednoznacznie je odtworzyć przy dekompresji. Psycha mi siada, bo w internecie znalazłem same ogólniki, które mi niewiele dały :/ Będę wdzięczny za każdą pomoc

#programowanie #programista15k #informatyka

[lionbest]

@EgzeQTroll: >bo w internecie znalazłem same ogólniki
Musisz poćwiczyć technikę copiego pasty ze stackoverflowa:
https://stackoverflow.com/questions/759707/efficient-way-of-storing-huffman-tree

[Defined]

@EgzeQTroll: Prostym sposobem jest po prostu zapisanie to w stylu tablicy klucz-wartość. Dla przykładu takiego drzewa można zrobić to tak:
[
25: [11, 68],
11: [3, 20],
68: [47, 91],

[cosmopolitan]

@EgzeQTroll: Możesz poszukać na YT wykładu (chyba Stanford), prowadzi Marty Stepp, wykład o cpp i - z tego co pamiętam - omawiane są etapy wykonania całości podobnego zadania.

[W.....r]

@EgzeQTroll: jak drzewo to w xmlu ( ͡° ͜ʖ ͡°)

[aloucie]

@Wheeler: Mam wątpliwości czy prowadzący by ogarnął. Jeśli mowa o dołączeniu biblioteki do xml ( ͡° ͜ʖ ͡°) Przynajmniej na mojej uczelnii profesor zakazał C++17 bo mu na "kołdbloksie" się nie kompiluje (jeszcze rok-dwa temu używał dev c++). A zadania miały limity czasu działania programu, tyle że były kompilowane w debugu. Ah, wspomnienia.

[EgzeQTroll]

@lionbest: @Defined: @cosmopolitan: dziękuję chłopaki

[cosmopolitan]

muszę dołączyć drzewo, aby poprawnie zdekodować plik, ale nie wiem jak to zrobić w taki sposób, aby można było jednoznacznie je odtworzyć przy dekompresji

@EgzeQTroll: Wychodzi chyba heap. Cały strumień mógłbyś zrzucić (ostream), a później wczytać (istream).
A jeśli masz jakąś bardziej skomplikowaną implementację drzewa, to odpowiedni trawers (+ ewentualnie jakiś wzorzec typu visitor, nie znam zakresu zadania).