Witam, na wykładzie dostałem ciekawe zadanie, ale kompletnie nie potrafię go ogarnąć.
Dane jest drzewo kodowe Huffmana. Zaprojektuj strukturę danych do przechowywania słownika kodów w taki sposób, by wyszukiwanie kodu danego znaku miało możliwie najniższy koszt. Zaproponuj algorytm, który stworzy słowniczek, oraz algorytm wyszukiwania w tym słowniczku kodu dowolnego znaku. Przedyskutuj różne możliwe rozwiązania.
Ma ktoś jakiś pomysł?