Re: Fonction de recherche optimisée ?

Posté par R&B le 15/6/2006 12:48:19

Bonjour,
Dans une vie antérieure j'ai utilisé un système d'indexation par iNode qui s'averait terrible en terme de parcours.
L'idée est d'alimenter un 'arbre' en positionnant a chaque fois dans la branche "plus grande ou egale" ou plus petite.

Ainsi, en tout point un savant parcours de l'arbre permettait de parcourir dans l'ordre voulu.

Je n'ai plus les sources mais l'idée est là.

Je pense qu'il en est de même pour mener des recherches...