Accueil > > > DESSINER UNE ARBRE BINAIRE( MODE CONSOLE):
DESSINER UNE ARBRE BINAIRE( MODE CONSOLE):
Information sur la source
Description
Bonjour; car il est défficile d'imaginer la représentation d'une arbre binaire, je vous présente un code en c qui dessin une arbre binaire de recherche sur le console. Voir le Snapshot (capture) pour etre convaincus de télecharger le code :) le modelle d'arbre binaire(rechercher , supression, ...) est inclu dans le code aussi.
Source
- le reste du code est dans le zip:
- voila la fonction DrawTree_Horizonral
-
- void DrawTree_Horizonral(TArbre arbre,char type, int x, int y,int level)
- {
-
- if(arbre!=NULL)
- {
- int a=level-1;
- switch (type)
- {
- case 'r'://racine
- /*on calcule les coordonées du racine slon le profonder de l'arbre ...*/
- x=1;
- y=pow(2,Hauteur(arbre)-1);
- gotoxy(x,y);
- printf("[%d]",arbre->valeur);
- printf("%c%c",196,180);
- DrawTree_Horizonral(arbre->droit,'d',x+nb_pos(arbre->valeur)+3,y-1,Hauteur(arbre));
- DrawTree_Horizonral(arbre->gauche,'g',x+nb_pos(arbre->valeur)+3,y+1,Hauteur(arbre));
- break;
-
- case 'd'://droit
-
- while(a>=0)
- {
- a--;
- gotoxy(x,y);
- y--;
- printf("%c",179);
- }
- gotoxy(x,y);
- printf("%c",218);
- textcolor(10);
- printf("(%d)",arbre->valeur);
- textcolor(15);
- printf("%c%c",196,180);
- DrawTree_Horizonral(arbre->droit,'d',x+nb_pos(arbre->valeur)+2+2,y-1,Hauteur(arbre)-1);
- DrawTree_Horizonral(arbre->gauche,'g',x+nb_pos(arbre->valeur)+2+2,y+1,Hauteur(arbre)-1);
-
- break;
-
- case 'g'://gauche
- textcolor(15);
- while(a>=0)
- {
- a--;
- gotoxy(x,y);
- y++;
- printf("%c",179);
- }
- gotoxy(x,y);
- printf("%c",192);
- textcolor(12);
- printf("(%d)",arbre->valeur);
- textcolor(15);
- printf("%c%c",196,180);
- DrawTree_Horizonral(arbre->droit,'d',x+nb_pos(arbre->valeur)+2+2,y-1,Hauteur(arbre)-1);
- DrawTree_Horizonral(arbre->gauche,'g',x+nb_pos(arbre->valeur)+2+2,y+1,Hauteur(arbre)-1);
- break;
- }
-
- }else
- {
-
- gotoxy(x,y);
- if(type=='d')
- printf("%c%c",218,196);
- else
- printf("%c%c",192,196);;
- textcolor(14);
- printf("%c",16);
- textcolor(7);
- //printf("%c%c",196,180);
- }
-
- }
le reste du code est dans le zip:
voila la fonction DrawTree_Horizonral
void DrawTree_Horizonral(TArbre arbre,char type, int x, int y,int level)
{
if(arbre!=NULL)
{
int a=level-1;
switch (type)
{
case 'r'://racine
/*on calcule les coordonées du racine slon le profonder de l'arbre ...*/
x=1;
y=pow(2,Hauteur(arbre)-1);
gotoxy(x,y);
printf("[%d]",arbre->valeur);
printf("%c%c",196,180);
DrawTree_Horizonral(arbre->droit,'d',x+nb_pos(arbre->valeur)+3,y-1,Hauteur(arbre));
DrawTree_Horizonral(arbre->gauche,'g',x+nb_pos(arbre->valeur)+3,y+1,Hauteur(arbre));
break;
case 'd'://droit
while(a>=0)
{
a--;
gotoxy(x,y);
y--;
printf("%c",179);
}
gotoxy(x,y);
printf("%c",218);
textcolor(10);
printf("(%d)",arbre->valeur);
textcolor(15);
printf("%c%c",196,180);
DrawTree_Horizonral(arbre->droit,'d',x+nb_pos(arbre->valeur)+2+2,y-1,Hauteur(arbre)-1);
DrawTree_Horizonral(arbre->gauche,'g',x+nb_pos(arbre->valeur)+2+2,y+1,Hauteur(arbre)-1);
break;
case 'g'://gauche
textcolor(15);
while(a>=0)
{
a--;
gotoxy(x,y);
y++;
printf("%c",179);
}
gotoxy(x,y);
printf("%c",192);
textcolor(12);
printf("(%d)",arbre->valeur);
textcolor(15);
printf("%c%c",196,180);
DrawTree_Horizonral(arbre->droit,'d',x+nb_pos(arbre->valeur)+2+2,y-1,Hauteur(arbre)-1);
DrawTree_Horizonral(arbre->gauche,'g',x+nb_pos(arbre->valeur)+2+2,y+1,Hauteur(arbre)-1);
break;
}
}else
{
gotoxy(x,y);
if(type=='d')
printf("%c%c",218,196);
else
printf("%c%c",192,196);;
textcolor(14);
printf("%c",16);
textcolor(7);
//printf("%c%c",196,180);
}
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Booter un PC [ par Jo ]
Bonjour,je recherche comment faire dans un premier temps comment faire booter un PC a partir d'une disquette par exemple sans utiliser aucun systeme d
Recherche code source de notepad... [ par PierreP ]
ou de tout autre éditeur de texte assez simple.Merci d'avance !
Recherche un compilateur en c [ par turlututu ]
Help me!!!!! :0(Je cherche déseperement un compilateur KEIL ELEKTRONIK en C.Je posséde le compilateur C51 Compiler V3.4 sous dos mais j'en voudrait un
RECHERCHE VISUAL C++ 6 [ par Death Angel ]
Bonjour!!Je recherche Visual C++ 6, si il existe une version Entreprise comme Visual Basic 6. Si c'est possible de le metrte sur un site couper en pet
control entre vers de C++ [ par bolix ]
je recherche la ligne de commande qui puisse me faire appeler à partir du c++ des programme en asembleurs.je recherche aussi la ligne de commande pou
Recherche Microsoft Visual Cpp [ par Socrate ]
Je cherche un url (adresse internet) pour télécharger gratuitement Microsoft Visual Cpp.Please help ...Merci d'avance :)
RECHERCHE PROGRAMEUR C++ POUR CLICK&CREATE 32bits [ par imothep85 ]
salut je recherche un programeur qui veuille bien me progrmmer des petites extensions en c++ pour cnc, j'ai le SDK pour ca et comme j ne suis PAS prog
Recherche comment recuperai les variables (options) qui ont lancer mon programme [ par Cybmat ]
SAlut je fait qu cpp que depuis moin d'un moiset ej cherche comment on fait pour connaitres les options ki ont lacer mon programe ( ex : pro.exe -cons
recherche tutoriel visual C++ [ par tom ]
Je programme en cpp mais j'ai bcp de mal avec visual cpp et surtout sa partie graphique.Donc si vous avez un tutoriel vous pouvez me le mailez a : arc
[?] dessin en couleur sous visual C SDK [ par jetsam ]
Comment faire pour desiner une ligne en couler en Visual Cjuste en SDK (pas d'objet) avec un HDC
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|