Arbre en façon tableau
Fermé
maram rachaa
-
31 déc. 2016 à 18:35
mamiemando Messages postés 33545 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 25 février 2025 - 7 janv. 2017 à 19:44
mamiemando Messages postés 33545 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 25 février 2025 - 7 janv. 2017 à 19:44
A voir également:
- Arbre en façon tableau
- Tableau croisé dynamique - Guide
- Tableau word - Guide
- Tableau ascii - Guide
- Trier tableau excel - Guide
- Comment imprimer un tableau excel sur une seule page - Guide
1 réponse
mamiemando
Messages postés
33545
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
25 février 2025
7 829
7 janv. 2017 à 19:44
7 janv. 2017 à 19:44
Bonjour,
Il manque des hypothèses sur ton arbres, notamment le degré de chaque nœud. Par exemple s'agit-il d'un arbre régulier (toujours le même nombre de descendants pour les nœuds non feuille) ?
Intuitivement tu vas créer la racine (index 0), puis ses k descendants immédiats (index 1 à k).
Pour le noeud 1 tu vas créer les k fils à partir du premier index disponible (k+1).
Un algorithme récursif est la manière la plus simple de numéroter tes nœuds. Attention à tester ton algorithme avec plusieurs "étages" (arbres de profondeur > 2) pour vérifier que tout est correct.
Bonne chance
Il manque des hypothèses sur ton arbres, notamment le degré de chaque nœud. Par exemple s'agit-il d'un arbre régulier (toujours le même nombre de descendants pour les nœuds non feuille) ?
Intuitivement tu vas créer la racine (index 0), puis ses k descendants immédiats (index 1 à k).
Pour le noeud 1 tu vas créer les k fils à partir du premier index disponible (k+1).
Un algorithme récursif est la manière la plus simple de numéroter tes nœuds. Attention à tester ton algorithme avec plusieurs "étages" (arbres de profondeur > 2) pour vérifier que tout est correct.
Bonne chance
