ARBRES BINAIRES

Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
- - Dernière réponse : cs_exar
Messages postés
286
Date d'inscription
vendredi 5 décembre 2003
Statut
Membre
Dernière intervention
22 avril 2012
- 4 févr. 2004 à 21:28
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/19510-arbres-binaires

cs_exar
Messages postés
286
Date d'inscription
vendredi 5 décembre 2003
Statut
Membre
Dernière intervention
22 avril 2012
1 -
Jamais entendu parler d'arbres binaires ??? Incroyable !!!
Ca peut aussi servie, par exemple, pour indexer un fichier d'enregistrements. Il faut savoir que lorsque l'on recherche un record dans un arbre binaire, il faut effectuer en moyenne sqrt(nbre d'enregistrements). Donc, pour un arbre contenant 100 records, il faut en moyenne 10 lectures. Pour un arbre contenant 10^6 records, il faut effectuer en moyenne 1000 lectures...
C'est une méthode assez rapide.

Pour plus d'info:
http://brassens.upmf-grenoble.fr/IMSS/limass/algoprog/ArbresBinaires/arbresBinaires.html
cs_Lightness1024!
Messages postés
162
Date d'inscription
jeudi 15 mars 2001
Statut
Membre
Dernière intervention
1 avril 2005
-
ah oué ke vois si tu veu inverser les 2 fils du pere, ya juste a changer les pointeurs, pratique quand les fils pointent vers 25000 enfants, ce qui prendrait un temps fou avec les tableaux.
par contre ca necessite récursivité, et QuickSort !!
le coté négatif: pas simple a piger ces trucs la
Hellaynnea
Messages postés
57
Date d'inscription
samedi 14 décembre 2002
Statut
Membre
Dernière intervention
2 mai 2005
-
Ben disons que tu prends un tableau, la première case représente le père. (un arbre binaire est un ensemble de noeuds dont chacun peut avoir au maximum 2 noeuds fils).La seconde et 3ème les fils. Apres selon le type d'algorithme de tri que tu veux, tu utilises les algorithmes de tri d'arbres qui sont plus rapides que ceux des tableaux. Mais bon c pas évident de rentrer dans les détails ya pas mal de docs sympas sur le net qui expliqueront bien mieux que moi je pense avec des schémas et tout
++
cs_dominion
Messages postés
230
Date d'inscription
mardi 21 janvier 2003
Statut
Membre
Dernière intervention
15 mai 2008
-
C'est pas trèc clair comme explication... Tu ne saurais pas nous donner un exempe ?
Hellaynnea
Messages postés
57
Date d'inscription
samedi 14 décembre 2002
Statut
Membre
Dernière intervention
2 mai 2005
-
salut :) Un arbre binaire peut servir a trier des tableau. Les arbres(pas forcément binaires mais bsp, octree...) sont utilisés dans la construction de moteurs 3D (genre Doom ou Quake). Ils sont utilisés pour plein de choses, dans les map, les list, pas mal d'algorithmes de tri en fait. Voili voilou
++