Arvore de Huffman Inorder - Codificacao de Caracteres

3 A different tree Médio Tempo máximo de execução 1s Tópicos estrutura de dados Cadastrado por Geovanni Anderson Lima Martins em 130517 Atualizado 5 anos atrás Fonte Gio Martins DESCRIÇÃO ENVIAR RESPOSTA SUBMISSÕES ORÁCULO ESTATÍSTICAS Descrição Pensando em novas alterações para o projeto final dos próximos períodos o professor Márcio decidiu alterar a forma como a árvore de Huffman é salva no arquivo Ajudeo a implementar o novo algoritmo que gera a representação da árvore de Huffman substituindo a impressão em preorder por in order realizando também a impressão da codificação dos caracteres Ao implementar fila de prioridade utilize uma lista Se houver caracteres com a mesma frequência considere os valores da tabela ascii caracteres de menor valor tem maior prioridade A string lida não possui o caractere Formato de entrada Uma string com até 256 caracteres Formato de saida Na primeira linha a palavra Tree seguida por e a árvore printada em in order Em seguida nas N próximas linhas os iésimos caracteres contidos na string impressos pela ordem da tabela ASCII seguida por e a codificação dos mesmos segundo a árvore de Huffman