cs_exar
Messages postés286Date d'inscriptionvendredi 5 décembre 2003StatutMembreDernière intervention22 avril 20121 4 févr. 2004 à 21:28
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.
cs_Lightness1024!
Messages postés162Date d'inscriptionjeudi 15 mars 2001StatutMembreDernière intervention 1 avril 2005 23 janv. 2004 à 22:24
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és57Date d'inscriptionsamedi 14 décembre 2002StatutMembreDernière intervention 2 mai 2005 19 janv. 2004 à 22:18
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és230Date d'inscriptionmardi 21 janvier 2003StatutMembreDernière intervention15 mai 2008 19 janv. 2004 à 22:12
C'est pas trèc clair comme explication... Tu ne saurais pas nous donner un exempe ?
Hellaynnea
Messages postés57Date d'inscriptionsamedi 14 décembre 2002StatutMembreDernière intervention 2 mai 2005 16 janv. 2004 à 01:23
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
++
cs_LordBob
Messages postés2865Date d'inscriptionsamedi 2 novembre 2002StatutMembreDernière intervention11 mai 20099 15 janv. 2004 à 21:13
j'ai une question, ca sert a quoi un arbre binaire? (tu aurrais pu le preciser dans ta description de source...)
4 févr. 2004 à 21:28
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
23 janv. 2004 à 22:24
par contre ca necessite récursivité, et QuickSort !!
le coté négatif: pas simple a piger ces trucs la
19 janv. 2004 à 22:18
++
19 janv. 2004 à 22:12
16 janv. 2004 à 01:23
++
15 janv. 2004 à 21:13