Algorithme:arbre rouge-noir vs arbre AVL?
Fermé
ndisoft
Messages postés
3
Date d'inscription
vendredi 14 mai 2010
Statut
Membre
Dernière intervention
8 décembre 2011
-
14 mai 2010 à 15:14
spawny - 8 juil. 2010 à 04:57
spawny - 8 juil. 2010 à 04:57
A voir également:
- Algorithme:arbre rouge-noir vs arbre AVL?
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Code ascii algorithme - Guide
- Remplir une matrice algorithme - Forum Pascal
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Programmation
- Algorithme qui calcule le carré d'un nombre - Forum Algorithmes / Méthodes
1 réponse
Salut,
En gros l'Arbre Avl est plus équilibré comme arbre de recherche que le rouge noir, il aura de meilleur performance pour les recherches. Cependant, il demande plus de manipulation ( insertion ou suppresion) pour le garder équilibé se qui diminue les performances.
Finallement, si tu penses faire peu d'insertion et de supression, mais en revenge faire beaucoup recherche, utilise un avl! Sinon l'Arbre rouge noir sera plus efficace pour une application qu'inseres et supprimes beaucoup avec peu de recheche.
On m'a dis que généralement ceux qui viennent avec les langues sont la majorité des arbres rouge-noir.... exemple: STL map en c++ (si je me ne trompe pas)
si tu veux voir de quoi ca l'air, tape dans google "arbre rouge-noir", tu vas avoir plus d'info sur les conditions équilibres des 2 type d'arbre. Tu vas voir plien de beau dessin qui montre leurs construction.
Mais bref, les 2 sont plaissant à programmer.
En gros l'Arbre Avl est plus équilibré comme arbre de recherche que le rouge noir, il aura de meilleur performance pour les recherches. Cependant, il demande plus de manipulation ( insertion ou suppresion) pour le garder équilibé se qui diminue les performances.
Finallement, si tu penses faire peu d'insertion et de supression, mais en revenge faire beaucoup recherche, utilise un avl! Sinon l'Arbre rouge noir sera plus efficace pour une application qu'inseres et supprimes beaucoup avec peu de recheche.
On m'a dis que généralement ceux qui viennent avec les langues sont la majorité des arbres rouge-noir.... exemple: STL map en c++ (si je me ne trompe pas)
si tu veux voir de quoi ca l'air, tape dans google "arbre rouge-noir", tu vas avoir plus d'info sur les conditions équilibres des 2 type d'arbre. Tu vas voir plien de beau dessin qui montre leurs construction.
Mais bref, les 2 sont plaissant à programmer.
