Pregunta de entrevista de Amazon

Write a program for creating Huffman Coding for a set of characters given its frequency table.

Respuestas de entrevistas

Anónimo

4 dic 2011

cs.nyu.edu/~melamed/courses/102/lectures/huffman.ppt

1

Anónimo

1 abr 2010

You need to use Min Heap. Basically you need to extract twice (2 least frequency chars), combine the letters and add it back to the heap.