ARBRES BINAIRES

Signaler
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
-
Messages postés
286
Date d'inscription
vendredi 5 décembre 2003
Statut
Membre
Dernière intervention
22 avril 2012
-
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

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
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
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
++
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 ?
Afficher les 6 commentaires