Alcuni pseudo-codice o risorse saranno apprezzati. Stavo pensando di implementarlo sotto forma di un BST memorizzato in un array. Tuttavia, non tutte le operazioni possono essere eseguite facilmente utilizzando questo approccio. Sono aperto all'utilizzo di STL anche per questo scopo. Il mio scopo principale è quello di implementarlo nel modo più semplice possibile.
La mia comprensione della codifica adattiva di Huffman è che la sua implementazione richiede un albero ponderato e quindi i pesi vengono utilizzati, quindi un albero binario standard o un albero di ricerca binario o un heap non possono essere usato 'così com'è'. Infatti, un BST non sembra molto appropriato, mentre un heap potrebbe essere un buon inizio, dato che (in Algoritmo di Visual almeno) i nodi devono essere elencati in ordine di peso decrescente, che ricorda una struttura di heap massima ... Inoltre, quella serie di diapositive che descrivono i dettagli di implementazione potrebbero essere utili.
Leggi altre domande sui tag c++ data-structures algorithms