Téléchargement
illégal
Posez votre question Signaler

PASCAL: arbre n-aire en arbre binaire

NGAMA -PIAULT - Dernière réponse le 18 avril 2002 à 15:59
je voudrais qu'on me dise comment transformer un arbre n-aire en arbre binaire et le programmer en pascal.
et aussi comment les dessiner en utilisant l'interface graphique de pascal
Lire la suite 

PASCAL: arbre n-aire en arbre binaire »

1 réponses
Réponse
+0
moins plus
principe : tu lit ton arbre n-aire (c pas terrible c mieux un arbre tout court) et tu créé en parallele un arbre binaire (si c un arbre binR de recherche que tu veux t'applique les conditions si val_aj>val_noeud alors val_noeud = val_noeud ->fd sinon val_noeud->fg
au niveau de l'implémentation je connais pas le Pascal mais je pense c du statique dans ce cas tu peux faire 3 tableaux l'un contenant le premier fils d'un sommet (PF) l'autre contement le frère 5FR) et l'autre contenant le pere du sommet et mieux remplacer ce dernier par une pile
Ajouter un commentaire
Ce document intitulé « PASCAL: arbre n-aire en arbre binaire » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?