Donar $20 Donar $50 Donar $100 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: 592
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: 1.970
Agradecimientos dados: 179
Agradecimientos: 202 en 85 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)



    This forum uses Lukasz Tkacz MyBB addons.