Red de conocimiento informático - Aprendizaje de código fuente - ¿Pregunta sobre la estructura de datos del árbol de Huffman?

¿Pregunta sobre la estructura de datos del árbol de Huffman?

Alguien ha hecho una pregunta similar antes, también tiene 8 letras y el valor de frecuencia es el mismo que el tuyo. El WPL del árbol binario óptimo en esa pregunta es el mismo que calculaste, entonces. Esto no debería ser posible.

Pero el árbol binario óptimo de esa pregunta es diferente al suyo. Dado que el árbol binario óptimo en sí no es único, miré más de cerca su proceso de construcción y descubrí que todos son correctos. La codificación también es correcta.