La Recherche la Plus Rapide dans un tableau
Résolu/Fermé
linuxeur
Messages postés
11
Date d'inscription
jeudi 16 mars 2006
Statut
Membre
Dernière intervention
24 janvier 2011
-
22 mai 2008 à 11:51
linuxeur Messages postés 11 Date d'inscription jeudi 16 mars 2006 Statut Membre Dernière intervention 24 janvier 2011 - 22 mai 2008 à 22:10
linuxeur Messages postés 11 Date d'inscription jeudi 16 mars 2006 Statut Membre Dernière intervention 24 janvier 2011 - 22 mai 2008 à 22:10
A voir également:
- La Recherche la Plus Rapide dans un tableau
- Tableau croisé dynamique - Guide
- Tableau ascii - Guide
- Recherche musique - Guide
- Tableau word - Guide
- Acces rapide - Guide
4 réponses
linuxeur
Messages postés
11
Date d'inscription
jeudi 16 mars 2006
Statut
Membre
Dernière intervention
24 janvier 2011
1
22 mai 2008 à 12:01
22 mai 2008 à 12:01
le tableau contient des nom des répertoires que mon programme doit protégé, donc chaque entré du tableau contient une chaine de caractère (char * en langage C).
voici la tructure de mon tableau:
---------------------------------------------
| c:>dire1\sous_dire1\.............|
---------------------------------------------
| c:>dire2\.............................|
---------------------------------------------
| ...................etc..................|
---------------------------------------------
ce tableau est programmer en langage C.
voici la tructure de mon tableau:
---------------------------------------------
| c:>dire1\sous_dire1\.............|
---------------------------------------------
| c:>dire2\.............................|
---------------------------------------------
| ...................etc..................|
---------------------------------------------
ce tableau est programmer en langage C.
HostOfSeraphim
Messages postés
6750
Date d'inscription
jeudi 2 février 2006
Statut
Contributeur
Dernière intervention
31 juillet 2016
1 607
22 mai 2008 à 11:55
22 mai 2008 à 11:55
Un petit lien intéressant :
https://fr.wikipedia.org/wiki/Quicksort
https://fr.wikipedia.org/wiki/Quicksort
linuxeur
Messages postés
11
Date d'inscription
jeudi 16 mars 2006
Statut
Membre
Dernière intervention
24 janvier 2011
1
22 mai 2008 à 22:10
22 mai 2008 à 22:10
voici un article qu'on ma posté dans un autre forum, il est tré intéressant, car il ma aidé dans mon travaille.
http://www.onversity.net/cgi-bin/progactu/actu_aff.cgi?Eudo=bgteob&P=00000376
selon cette article, il y a 3 méthode de recherche dans un tableau:
--> Recherche séquentielle
--> Recherche dichotomique
--> Recherche par hachage
selon cette article, la Recherche par hachage est la meilleur recherche dans un tableau.
http://www.onversity.net/cgi-bin/progactu/actu_aff.cgi?Eudo=bgteob&P=00000376
selon cette article, il y a 3 méthode de recherche dans un tableau:
--> Recherche séquentielle
--> Recherche dichotomique
--> Recherche par hachage
selon cette article, la Recherche par hachage est la meilleur recherche dans un tableau.
22 mai 2008 à 12:27
struct repertoire{
char* nom
repertoire* suivant;
repertoire* parent;
repertoire* sous_repertoire;
};
suivant pointe sur le repertoire suivant de meme niveau.
parent pointe sur le repertoire parent, je sais pas si tu en aura l utilité ici.
sous repertoire permet d acceder au premier sous repertoire d une repertoire. apres, avec l attribut suivant tu peux acceder au 2 eme, et ainsi de suite....
je me sers actuelement structure de ce genre pour stocker des données XML