Télécharger le zip
j'ai une question, ca sert a quoi un arbre binaire? (tu aurrais pu le preciser dans ta description de source...)
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++
C'est pas trèc clair comme explication... Tu ne saurais pas nous donner un exempe ?
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++
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
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
Se souvenir du profil
Mot de passe oublié ? / Activation de compteCréer un compte