KioskeaKioskeaCommentCaMarcheInscrivez-vous, c'est gratuit !
Vendredi 16 mai 2008 - 09:08:30

[pascal] Supprimer un noeud d'un arbre binair

Rechercher : dans
[pascal] Supprimer un noeud d'un arbre binair
par bradypus_tridactylus
 Fil de Discussions
Statut : Non résolu
vendredi 13 janvier 2006 à 22:26:03
Bonjour,

Voila, je rencontre un petit problème en programmant en pascal :
J'ai créer un arbre binaire comportant, pour chaque noeud, une valeur, une balance (= hauteur de droite - hauteur de gauche), un fils a gauche et un fils a droit.
La valeur du fils de droite doit etre superieur a celle du père et la valeur du fils de gauche inferieur a celle du père.
On dit que l'abre est équilibré si toute les balances sont comprises entre -1 et 1.
Je voudrait supprimer un noeud au hasard dans mon arbre, et conserver arbre binaire équilibré.

Donc si quelqu'un a une idée d'algorythme, elle serait la bien venu !!
Merci d'avance.

Benoit
Répondre à bradypus_tridactylus  Signaler ce message aux modérateurs Aller au dernier message

1


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
Par l'etudiante, le vendredi 9 mai 2008 à 18:41:03 Fil de Discussions 
salaam aider moi pour avoir l'algo
Répondre à l'etudiante
Discussions pertinentes trouvées dans le forum
03/11 16h00somme des noeuds d'un arbre binaireProgrammation03/11 16h131
17/04 21h51PASCAL: arbre n-aire en arbre binaireProgrammation18/04 15h591
13/01 17h14ARBRES BINAIRESProgrammation13/01 18h174
18/11 09h44Arbres binaire C: fichier ou memoire???Programmation18/11 23h494
Plus de discussions sur « [pascal] Supprimer un noeud d'un arbre binair » Discussion en cours Discussion fermée Problème résolu
Répondre
Titre du message :
Votre pseudo:
Votre email :
Message: 
  •  
  •  
Options: Recevoir les réponses par mail.
 

Aide