bonjour a tous ,
je desire connaitre la methode pour reequilibrer un arbre binaire en pascal , je suppose que j'ai deja un arbre equilibrer mon but est a chaque fois que je rajoute une feuille mon arbre reste toujours equilibres . merci
Version imprimable
bonjour a tous ,
je desire connaitre la methode pour reequilibrer un arbre binaire en pascal , je suppose que j'ai deja un arbre equilibrer mon but est a chaque fois que je rajoute une feuille mon arbre reste toujours equilibres . merci
Jvois pas trop comment tu ve reequilibré un arbre binaire. A chaque branche tu n as que 2 possibilités. C le cas ideal.
Pour toi c'est quoi un arbre equilibre, un arbre complet ?
Salut
Je te conseille ce petit lien
Je ne sais pas s'il existe d'autres méthodes pour équilibrer les arbres :
- Arbre rouge et noir : http://www.liafa.jussieu.fr/~carton/.../RedBlackTree/
- AVL : http://brassens.upmf-grenoble.fr/IMS...sMatieres.html
Pour d'autres liens généraux ou des implémentations : utilise un moteur de recherche.
Bon courage :wink: (je garde un assez mauvais souvenir de mon implémentation en C des AVL).
Pour moi un arbre equilibre c que les balances de toutes les feuilles soit entre 1 et -1 , car si j'introduis des elements nouveaux dans un arbre deja equilibrer cela risque de tout chambouler 8O
Non, tu le rééquilibres par une simple rotation, as-tu regardé le lien que j'ai donné ?
bonjour l'algorithme de creer un arbre equilibré de taille n consiste a prendre un noeud pour la racine ,generer un sous arbre de gauche de taille ng=n div 2 et un sous arbre de droite de taille nd= n-ng-1
(desole l'algorithme que je possede est en language c en tout cas c'est un algorithme recursif)