• Viernes 8 de Noviembre de 2024, 14:22

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - sparkling_wine

Páginas: [1]
1
C/C++ / Re: recorrer monticulos (heaps)
« en: Miércoles 27 de Agosto de 2008, 16:30 »
Hey
Si, a ver. Mi pregunta es: en listas estaticas, cuales son las operaciones que debería implementar (inserción, borrado, crear lista, avance, a primero.....). es decir, supongo que es obvio que debo meter todas las que tambien se implementan con las listas dinamicas...
Pregunto eso, pk las listas estaticas veo que son un tanto diferentes que las dinamicas, solo era para asegurarme. de todos modos creo que haré uso de un heap.

Gracias por adelanto!

2
C/C++ / Re: recorrer monticulos (heaps)
« en: Miércoles 27 de Agosto de 2008, 15:21 »
ok. te debo las gracias. solo una última cosa:  :P
¿las operaciones de la lista estática, son también todas las que lleva la lista dinámica?

saludos!

3
C/C++ / Re: recorrer monticulos (heaps)
« en: Miércoles 27 de Agosto de 2008, 13:32 »
hola, gracias por responder.
no, me refiero a un heap estatico de unos 10 elementos implementado a partir de un array.
porque.... las listas estaticas digamos que muy eficientes no son, ¿no?
El problema que tengo es: tengo X elementos con una determinada prioridad, los tengo que tener ordenados segun su prioridad y de todos esos X elementos solo debo poder guardar 10. Me temo que eso correspondira a un heap si no fuera porque un heap no se puede recorrer como una lista (o al menos eso tenia entendido yo...). ¿que opinas?

Saludos

4
C/C++ / recorrer monticulos (heaps)
« en: Miércoles 27 de Agosto de 2008, 12:31 »
Saludos!
¿Sabéis si es posible hacer un recorrido por un heap mostrando todos sus elementos (del mismo modo que los TAD lista enlazada)?

5
C/C++ / Re: TAMAÑO TABLA DE HASH
« en: Viernes 22 de Agosto de 2008, 14:43 »
Saludos de nuevo!
He pensado en la solución y creo que lo correcto seria: teniendo en cuenta que la tabla es por listas enlazadas y que, cada lista es óptima hasta unos 30 elementos (si alguien me puede CONFIRMAR esto por favor  B) ) pues 6500 / 30 = resultado unas 83 posiciones para el array de la tabla.

Saludos y gracias.

6
C/C++ / TAMAÑO TABLA DE HASH
« en: Domingo 17 de Agosto de 2008, 20:30 »
Saludos!
A ver, tengo que implementar dos tablas de hash con LISTAS ENLAZADAS. Para la primera tengo alrededor de unos 2500 elementos y para la segunda unos 850 ¿Alguien me podría dar una aproximación de las dimensiones de los arrays con los que se implementaran ambas tablas?  :argh:  Tengo entendido que, si tenemos en cuenta que aplicamos una función de hash, la dimensión de una tabla tendría que poder ser un número primo (con tal de minimizar el número de colisiones y al).

Muchas gracias y hasta pronto! :D

Páginas: [1]