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
SIMULER FACILEMENT L'ENVOI DE MAILSIMULER FACILEMENT L'ENVOI DE MAIL par JeremyJeanson
il m'a été demandé, à plusieurs reprises, comment je faisais pour simuler l'envoi de mail lors de mes démos de Workflow Foundation. Ma solution est plutôt simple : j'utilise la configuration par défaut du SmtpClient et j'oriente les mails vers un dossier ...
Cliquez pour lire la suite de l'article par JeremyJeanson VOTEZ POUR LE TOP 10 DES INFLUENCEURS SHAREPOINT FRANCOPHONES !VOTEZ POUR LE TOP 10 DES INFLUENCEURS SHAREPOINT FRANCOPHONES ! par Patrick Guimonet
Si ce n'est déjà fait (comme plus de 600 personnes déjà), il est encore temps de voter pour le concours TOP 10 des influenceurs SharePoint francophones ! Il est organisé par harmon.ie et accessible ici : http://harmon.ie/top-...
Cliquez pour lire la suite de l'article par Patrick Guimonet [CONF'SHAREPOINT] DERNIER RAPPEL ! :-)[CONF'SHAREPOINT] DERNIER RAPPEL ! :-) par Patrick Guimonet
La Conf'SharePoint en chiffres c'est : 3 jours de SharePoint ! 4 parcours et 60 sessions 17 partenaires représentant toutes les fac...
Cliquez pour lire la suite de l'article par Patrick Guimonet [ #SHAREPOINT 2013 ] LES MODèLES DE SITES STANDARDS.[ #SHAREPOINT 2013 ] LES MODèLES DE SITES STANDARDS. par Patrick Guimonet
C'est un point peu mis en avant mais SharePoint 2013 a été l'occasion de remettre de l'ordre dans les modèles de sites. Tout d'abord, un certain nombre de modèles ont été tout simplement rendus obsolètes (cf. Fonctionnalités déco...
Cliquez pour lire la suite de l'article par Patrick Guimonet
Forum
PB PACMAN C++PB PACMAN C++ par garfield95
Cliquez pour lire la suite par garfield95
Logiciels
Easy-Planning (4.5.0.11)EASY-PLANNING (4.5.0.11)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté a... Cliquez pour télécharger Easy-Planning CVEasy (3.1.0.51)CVEASY (3.1.0.51)PHMSD-CVEasy est un logiciel d'aide à la rédaction de CV d'une simplicité déconcertante.
PHMSD-C... Cliquez pour télécharger CVEasy LettresFaciles 2011 (8.6.0.31)LETTRESFACILES 2011 (8.6.0.31)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011 sDEVIS-FACTURES vlPRO (8.4.2.62)SDEVIS-FACTURES VLPRO (8.4.2.62)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO Devis-Factures PHMSD (2.1.0.11)DEVIS-FACTURES PHMSD (2.1.0.11)Configuration minimale
Nécessite Windows™ 2000, XP, Windows 7, 8, Vista (Service Pack à... Cliquez pour télécharger Devis-Factures PHMSD
|