Discussion :

[Nirolac]

Bonsoir à tous,
En TP on a vu comment parcourir un arbre binaire (parcours préfixe,suffixe...) et maintenant on nous a demandé de travailler sur des quadtrees c'est à dire que l'arbre est constitué soit d'un noeud, soit d'une couleur (Noir ou Blanc ici) chaque noeud a 4 noeud ou feuilles. J'ai donc voulu reprendre la fonction du parcours préfixe des arbres binaires mais cela ne marche pas car, l'une des question de notre projet est d'enregistrer dans une liste chacune des feuilles de l'arbre.
Le parcours préfixe d'un arbre binaire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
let rec prefixe = function
	| Feuille -> []
	| Noeud(x,g,d) ->
		[x] @ (prefixe g) @ (prefixe d);;

et donc j'ai rajouter des éléments pour insérer Blanc ou Noir dans la liste

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
let rec aux arb lis =
		match arb with 
		| Noir -> ('n'::l)
		| Blanc -> ('b'::l)
		| Noeud(g,d,e,f) -> l@(aux g l) @ (aux d l) @ (aux e l) @ (aux f l)
		| _->l;;

Si quelqu'un peut m'aider ce serait vraiment cool s'il vous plaît !

Bonne soirée

[TchoubiTchoub]

Quel est votre problème, exactement ?