ARBRES BINAIRES

cs_LordBob Messages postés 2865 Date d'inscription samedi 2 novembre 2002 Statut Membre Dernière intervention 11 mai 2009 - 15 janv. 2004 à 21:13
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
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.

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
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és 57 Date d'inscription samedi 14 décembre 2002 Statut Membre Derniè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és 230 Date d'inscription mardi 21 janvier 2003 Statut Membre Dernière intervention 15 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és 57 Date d'inscription samedi 14 décembre 2002 Statut Membre Derniè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és 2865 Date d'inscription samedi 2 novembre 2002 Statut Membre Dernière intervention 11 mai 2009 9
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...)

Discussions similaires

dessin d'arbre binaire avec sdl

les données chaines ou binaires sont tronquées

Données tronquées dans SQL SERVER

Données en binaire

Sauvegarde données en binaire

Votre réponse

Discussions similaires