Problema en sistema de niveles

[Ixtleco]

Hola amigos necesito ayuda estoy superdesesperado con un sistema que no le ecneuntro la solucion.
Bueno tengo un sistema en el cual voy registrando a mis clientes y cada cliente va a referir a 4 clientes mas y esos 4 a otros cuatro, bueno lo que quiero saber es como puedo hacer que por ejemplo el primero cliente vea todos los referidos hasta un nivel 7 osea que pueda ver a los 4 que invito y a su ves pueda ver los 4 que invito mis cuatro que yo invite osea los 16 y a su ves ver los 4 de esos 16 hasta que sean 7 niveles no se si me entiendan espero y me puedan ayudar.

Gracias de antemano

[GatorV]

Tema trasladado desde PHP a Ingeniería del software y Gestión de proyectos

[Claw]

Me lanzo a decir: usa un árbol donde el límite de exploración sea 7 (en tu ejemplo). Cada nodo del árbol es un cliente. Por tanto, cada nodo tiene 4 hijos, y éstos a su vez otros 4, etc. Cada nodo contiene un campo denominado LÍMITE que le dice hasta cuánto puede ver.

La verdad es que no se si pides una solución algorítmica o de diseño (UML).

Salu2

[Ixtleco]

mmm pues mas bien una solucion algoritmica es lo que me serviria mas y pues muchas gracias voy a investigar sobre eso pero pues si tienes algun ejemplo de algun algoritmo asi pues muchisimas gracias

[Claw]

Puedes buscar algoritmos de árboles binarios. Básicamente un árbol se compone de nodos, donde cada nodo tiene (en tu caso):

1) Campo "INFO": donde almacenas el dato que quieras (puede ser un struct por ejemplo, o varios campos).
2,3,4,5) Campo "Cliente1", "Cliente2", "Cliente3", "Cliente4": punteros a otros nodos (clientes)

A la hora de hacer una exploración limitas el horizonte al nivel que quieras (por ejemplo, nivel 2 = un cliente puede ver hasta los clientes de sus clientes).

Espero haberme aclarado. No es muy difícil de implementar, y en la red hay multitud de algoritmos y librerías hechas por la comunidad que podrías reutilizar.

Salu2