Dessin d'arbres
Description
Voici un petit programme qui montre comment on peut dessinner tous les types d'arbre.
Le code est generique, il marche aussi bien sur les arbres normaux, que sur les arbres rouges et noirs que sur les arbres genealogiques...
Il suffit pour cela de coller a chaque noeud une petite structure NODE_DRAW_TREE et de fournir quelques fonctions (comme la taille qu'il faut pour dessinner tel noeud, un fonction de dessin, le nombre de fils et une fonction qui permet d'obtenir les fils, ensuite le programme se charge de tout)
L'algorithme pour calculer la position des differents noeuds se fait en 2 passes : une premieres pour calculer les recangles exterieurs et la seconde pour translater tous les rectangles (des noeuds) a leur place.
Compilez le programme en debug, et il y aura les rectangles affiches !
Le code est generique, il marche aussi bien sur les arbres normaux, que sur les arbres rouges et noirs que sur les arbres genealogiques...
Il suffit pour cela de coller a chaque noeud une petite structure NODE_DRAW_TREE et de fournir quelques fonctions (comme la taille qu'il faut pour dessinner tel noeud, un fonction de dessin, le nombre de fils et une fonction qui permet d'obtenir les fils, ensuite le programme se charge de tout)
L'algorithme pour calculer la position des differents noeuds se fait en 2 passes : une premieres pour calculer les recangles exterieurs et la seconde pour translater tous les rectangles (des noeuds) a leur place.
Compilez le programme en debug, et il y aura les rectangles affiches !
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.