Gestion d'a.b.r.

Soyez le premier à donner votre avis sur cette source.

Vue 7 247 fois - Téléchargée 937 fois

Description

ceci est comme la gestion de l'arbre binaire mais cette fois c'est un arbre binaire de recherche;
c.a.d. les valeurs de gauche sont inferieure à celle du mileu qui sont elles memes inferieures à celle de droite.

Conclusion :


p.s.:si vous avez une idée pour ammeliorer l'affichage,n'hesitez pas;-)

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

jourgun
Messages postés
19
Date d'inscription
vendredi 21 février 2003
Statut
Membre
Dernière intervention
27 août 2007
-
Juste un petit commentaire sur les complexistés :
- une liste chainée et triée est en O(1) en insertion (uniquement lorsque l'on sait déja ou il faut inserer) mais en O(n) en recherche (on ne peut pas accéder au k-ieme élément d'une liste chaînée sans accéder aux éléments précédant, on ne peut donc pas faire de dichotomie comme le disait Kirua). De plus, puisque l'on doit savoir ou inserer avent d'inserer, on se retrouve en O(n) en insertion dans la pluspart des algos courants.
- un tableau est en O(n) pour l'insertion ( il faut décaler tous les suivants ) et en O(log n) en recherche (en faisant une dichotomie, qui peut fonctionner ici )
- Seul l'arbre binaire équilibré ( de type AVL ou rouge-noir ) permet d'avoir un temps en O(log N) en insertion et en recherche. Ce type d'arbre est assez complexe a coder ( il faut qu'il se rééquilibre tout seul si un branche devient trop longue ). Cependant, un ABR non equilibré est un systeme assez puissant : bien qu'il soit en O(N) pour l'insertion et la recherche en pire cas, la complexité est bien moindre en cas moyen.
hxvb
Messages postés
1
Date d'inscription
mardi 21 décembre 2004
Statut
Membre
Dernière intervention
26 décembre 2004
-
salut a vous, je suis un nouveau venu dans ce cite est ce que je peux trouver le code source d'un programme de gestion d'ABR qui emploi la bib graphics.h et qui fais un affichage graphique? svp j'arrive pas a trouver nul par.
cs_Kirua
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008
-
bwarf, on s'en fout du nombre de niveaux, c'est dynamique ça, ça ne se détermine pas pdt la phase de programmation. pareil pr les tables de hashage, tu choisis le nombre de listes chaînées en fct de ton algo de hash, et puis vala; fin il me semble...
magic_Nono
Messages postés
1878
Date d'inscription
jeudi 16 octobre 2003
Statut
Membre
Dernière intervention
16 mars 2011
1 -
arbre binaire de niveau 2:

. *
.* *

table de hachage de raison 2, niveau 2:

. *
.* *


table de hachage de raison 2, niveau 3:

. *
.* *
.* *

arbre binaire de niveau 3:

. *
. * *
.* * * *

++
j'espere que les schémas passeront

sinon, se reporter à mon source sur les table de haschage

Magicalement
plus_plus_fab
Messages postés
232
Date d'inscription
vendredi 9 janvier 2004
Statut
Membre
Dernière intervention
8 janvier 2005
-
"un arbre binaire de niveau 2"
???
"table de hashage de raison 2."
???
tu peux expliquer ?

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.