Arbre Quaternaire / Quadtree

Question

Arbre Quaternaire C++

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

luhtor · Answer

Comment tu fais pour avoir 120 noeuds dans ton arbre ? 4^3 = 64 et 4^4=256. Il a cb de niveau ton arbre?

toom_ca · Answer

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

Arbre Quaternaire / Quadtree

2 réponses

Votre réponse

Discussions similaires