La découverte de ressources est un point crucial pour les grilles de calcul dessinées pour être déployées à large échelle. Parce qu’ils permettent des requêtes sur des plages de valeurs, les arbres de préfixes distribués semblent être une structure adaptée `a la recherche décentralisée de ressources géographiquement distribuées. L’auto-stabilisation est une approche efficace pour la mise en place de solutions fiables pour les systèmes dynamiques. Un algorithme dit snap-stabilisant se comporte toujours en accord avec ses spécifications. Autrement dit, un algorithme snap-stabilisant est un algorithme auto stabilisant qui se stabilise en 0 étape. Dans ce rapport, nous décrivons le premier protocole snap-stabilisant pour la construction d’arbres de préfixe distribués. L’algorithme propos´e arrange les n labels stock´es dans l’arbre, en moyenne en O(h+h′), h et h′ étant les hauteurs initiale et finale de l’arbre, respectivement. Dans le pire cas, l’algorithme nécessite un espace mémoire en O(n) sur chaque nœud de l’arbre, O(n) étapes et O(n2) opérations. Nous montrons par simulation que ce pire cas est loin d’être atteint dans des cas réels, confirmant les complexités moyennes, et donc l’efficacité de cet algorithme dans la pratique.