Merci

Heu, c'est quoi au juste la question ?

OK je m'y suis 1 peu mal pris.
Je recommence :
Voila je recherhce simplement des adresses de site ou trouver des bibliothèques(ou infos) sur B arbre
 
Merci

up !

'scuze mon ignorance, mais c'est quoi "B arbre" ?
 
De toutes façons, pour des adresses de sites, un coup de google, et puis c'est bon !

salut,
 
B-tree ou en fr arbre binaire. Les b-tree se basent sur l'algo de recherche par dichotomie.Lle but est d'accélérer la recherche d'une valeur dans un tableau de n valeurs.
 
Pour un tableau de 1000 valeurs, une recherche séquentielle nécéssite environ 500 tests pour trouver la valeur. Avec la dichotomie tu as au max 10 tests (environ 6/8 en moyenne).
 
comment ça marche : admettons que tu recherches une valeur dans un tableau de 1000 valeurs.
 
Tu testes la valeur N/2 du tableau soit 500. Si ta valeur est supérieure a celle du tableau alors la prochaine valeur sera 750.
 
Voici une fonction en langage C.  
 
 
long find_chaine_dans_TAB(char *mot,int taille_TAB)
/*
 utilisation de bsearch sur tableau  
*/
{
int   a,
 test,
 pos_enr,
 debut_enr,
 fin_enr;
 
   fin_enr = taille_TAB-1;
   debut_enr = 0;
 
   a = strlen(mot)+1;
   while(debut_enr <= fin_enr)
   {
      pos_enr  = (fin_enr + debut_enr) / 2;
      test = memcmp(mot,TAB[pos_enr],a);
      if (test > 0)   /* vers la droite */
      {
          debut_enr = pos_enr + 1;
      }
      else
      {
 if (test < 0)   /* vers la gauche */
 {
  fin_enr = pos_enr - 1;
 }
 else
 {
   return(pos_enr);
 }
     }
  }
return(-1);
}

[edtdd]--Message édité par Barbarella--[/edtdd]

c la chiotte à coder les b-arbres  

vas dans un BU de science dans la fac la plus proche de chez toi(pas besoin d'etre etudiant), tu prends un bon vieux bouquin d'algo et tu trouveras ton bonheur

Putain j'ai fait ca l'annee derniere !
C'etait la vrai merde, j'me souviens j'ai eu 2,2 au DS
 
C'est vraiment de la merde de chien les trucs la !

ben,
 
je veux bien croire que c'est difficile au début, mais après c'est toujours la même chose. Des truc comme la crypto ou compress temps réel multi-algo c'est un peu moins cool surtout s'il y a une méthode heuristique avec méta moteur

C'est aussi trés utilisé pour trier des données volumineuses trés rapidement sur disque en limitant les

C'est aussi trés utilisé pour trier des données volumineuses trés rapidement sur disque en limitant les accès disques grâce à la dichotomie. Je crois que cette structure est trés utilisée en BD.