-
Nombre de niveaux
Bonjour à tous.
Je code en php/mysql, mais j'ai juste besoin du raisonnement, d'où ma question dans le forum algos ^^
Dans une table, je stocke des valeurs suivant ceci : id, valeur, id_parent.
Nous obtenons donc plusieurs niveaux :
-le niveau 1 (toutes les valeurs n'ayant pas de parent, donc id_parent=0)
-le niveau 2 (toutes les valeurs, dont l'id_parent n'est pas égal à 0, donc le parent est de niveau 1)
-etc...
Le nombre de niveaux n'est pas fixe : l'utilisateur va entrer des valeurs et dire à chaque fois quel est l'id_parent (si la valeur n'est pas de niveau 1).
Je cherche un raisonnement pour connaitre le nombre de niveaux sans tester toutes les combinaisons possibles...
Merci d'avance !
-
Détermine la profondeur de ton arborescence à chaque update de celui-ci.
Autre possibilité: ajoute un 4ième attribut, la profondeur!
-
J'y avais pensé, effectivement, de la saisir en "dur" dans la bdd.
Je pense que je vais opter pour cette solution qui m'évitera de me casser trop la tête....
Merci pour la réponse.