• Viernes 29 de Marzo de 2024, 13:18

Autor Tema:  Estructura de Arbol  (Leído 1150 veces)

Leber

  • Miembro activo
  • **
  • Mensajes: 65
    • Ver Perfil
Estructura de Arbol
« en: Jueves 7 de Abril de 2011, 18:50 »
0
Hola,

Estaba buscando información sobre las EDD en arbol, pero no arboles binarios, si no arboles que puedan tener mas de 2 hijos. Buscando he encontrado algunos enlaces pero casi todos se referían a arboles binarios, o profundizaban demasiado poco en los arboles del otro tipo.

Me preguntaba si tendríais algún enlace donde explicaran minimamente bien esa parte, y mostraran como implementarlo.

Los enlaces que he mirado yo son:

http://c.conclase.net/edd/?cap=006#inicio
http://computacion.cs.cinvestav.mx/~aca ... ode57.html


------

Aprovecho también a preguntar algo, a ver si estoy enfocando bien el problema.

Imaginad una radio que va reproduciendo canciones aleatorias , pero hay la opción de que en determinado momento queramos sintonizar el artista que esta sonando en esos momentos(eso quiere decir todos los discos y canciones de ese artista), o queramos sintonizar un disco en concreto.

Lo que he pensado es que como un arbol puede tener ramas "infinitas", la estructura en arbol me serviría para ambas cosas ya que:

[SINTONIZAR ARTISTA]

[NODO ROOT]
|
|
[ARTISTA]
|
|
[Disco1 - (rama1)]---------[Disco2 - (rama2)] ---------------------etc
|                                             |
|                                             |
[Canciones disco 1]          [Canciones disco 2]---------------------etc


No se si me explico. Creo que esta estructura es la que me puede ir mejor para este caso, a ver que pensáis vosotros.

Saludos y gracias de antemano