Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[consulta] compresor de huffman
Autor Mensaje
guadalu Sin conexión
Secretario de la SAE
|
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 595
Agradecimientos dados: 17
Agradecimientos: 27 en 12 posts
Registro en: Feb 2013
Mensaje: #1
[consulta] compresor de huffman Trabajo practico Algoritmos y Estructuras de Datos
clase que representa el codigo huffman
clase del arbol binario


mi duda

tengo que representar una lista enlazada, ordenada de menor a mayor (segun cantidad de ocurrencias de cada caracter) si dos del mismo se repiten se considera menor al que tenga menor codigo ascii

removeFirstNode tiene que sacar el primer nodo de la lista y hacer que es siguiente sea la raiz?

addnode recibiria los nodos hasta que el siguiente tenga mayor o igual ocurrencia (si es igual comparo con ascii)

no se si voy bien encaminada con el planteo, si alguien me podria orientar se lo agradeceria

[Imagen: giphy.gif]
14-11-2014 11:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Jarry Sin conexión
Anomalía de Belady
I know teh codez
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.008
Agradecimientos dados: 188
Agradecimientos: 259 en 98 posts
Registro en: May 2008
Mensaje: #2
RE: [consulta] compresor de huffman
(14-11-2014 11:43)guadalu escribió:  removeFirstNode tiene que sacar el primer nodo de la lista y hacer que es siguiente sea la raiz?
si
(14-11-2014 11:43)guadalu escribió:  addnode recibiria los nodos hasta que el siguiente tenga mayor o igual ocurrencia (si es igual comparo con ascii)
no entendi la pregunta

No estoy necesariamente de acuerdo con lo que dice en el post de arriba
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
14-11-2014 12:27
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)