Arbre Quaternaire / Quadtree

Signaler
Messages postés
2
Date d'inscription
lundi 13 novembre 2000
Statut
Membre
Dernière intervention
30 mars 2008
-
Messages postés
2
Date d'inscription
lundi 13 novembre 2000
Statut
Membre
Dernière intervention
30 mars 2008
-
<!-- icon and title -->

Arbre Quaternaire C++

<hr style="COLOR: #d1d1e1" size="1" />
<!-- / icon and title -->
<!-- message -->

salut les gars, bon j'ai un ptit probleme, j'espere que vous pourriez m'aider
disons que j'ai une matrice (une grille) disons 120x120 cellules, et chaque cellule contient une valeur booleenne .. vrai ou faux
dans un fichier text j'ai les indices des cellules qui ont la valeur VRAI, je dois representer cette matrice en un arbre quaternaire.
le probleme est que je sais comment faire la structure general de l'arbre mais je n'arrive pas a trouver une facon facile a associer chaque cellule a un noeud.

exemple:
contenu du fichier texte :

1 1
5 27
67 4

cela veut dire que la cellule [1][1] est vraie ainsi que les cellules [5][27] et
[67][4], bon ma question est la suivante :
comment savoir quel noeud de l'arbre reprensente la cellule[5][27] par exemple ???
mon arbre quaternaire a 4 fils (biensure)

racine->(fils1, fils2, fils3, fils4) et chaque fils(i)->(filsi1, filsi2, filsi3, filsi4) .....
si qqun pourrait me donner une idee ca serait parfait ...
merci encore.





El_amo

2 réponses

Messages postés
2023
Date d'inscription
mardi 24 septembre 2002
Statut
Membre
Dernière intervention
28 juillet 2008
5
Comment tu fais pour avoir 120 noeuds dans ton arbre ? 4^3 = 64 et 4^4=256. Il a cb de niveau ton arbre?
Messages postés
2
Date d'inscription
lundi 13 novembre 2000
Statut
Membre
Dernière intervention
30 mars 2008

128 x 128 =  4^7.
disons que j'ai fabriquer mon arbre et g les 7 niveaux de faits.
comment je peux savoir quel noeud doit representer quelle case , genre dans mon fichier si j'ai la case [67][43]
comment pourrais-je trouver quel noeud de l'arbre cette cellule represente ???
El_amo