Gestion d'a.b.r.

0/5 (13 avis)

Vue 7 483 fois - Téléchargée 973 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
28 mars 2006 à 17:58
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
26 déc. 2004 à 01:10
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
6 déc. 2004 à 14:02
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
6 déc. 2004 à 09:20
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
3 déc. 2004 à 20:45
"un arbre binaire de niveau 2"
???
"table de hashage de raison 2."
???
tu peux expliquer ?
Afficher les 13 commentaires

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.