SoloCodigo

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