SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: Leber en Jueves 7 de Abril de 2011, 18:50
-
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://c.conclase.net/edd/?cap=006#inicio" onclick="window.open(this.href);return false;)
http://computacion.cs.cinvestav.mx/~aca ... ode57.html (http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/node57.html" onclick="window.open(this.href);return false;)
------
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