Stringtree - arbre de recherche pour auto completion

Soyez le premier à donner votre avis sur cette source.

Vue 6 257 fois - Téléchargée 684 fois

Description

Un arbre de recherche, stockant des chaines de caracteres.
Cette structure ordonee est utile pour un mecanisme d'auto completion de
l'entree utilisateur, la complexite de la recherche etant plus faible
qu'une recherche naive au sein d'une liste.

Update: il n'y a plus de limitation sur les caracteres autorises

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
4297
Date d'inscription
samedi 19 janvier 2002
Statut
Modérateur
Dernière intervention
9 janvier 2013
29
Excellent travail : clarté, structuration et même des tests unitaires, ce qui ne s'était jamais vu jusqu'ici sur ce site.
Je mets aussi 9/10, mais uniquement à cause de problème d'accents.
Bravo wyrkeel.
Messages postés
1
Date d'inscription
mercredi 24 décembre 2003
Statut
Membre
Dernière intervention
2 février 2004

> c'est pourquoi les caractères accentués ne sont pas autorisés...
> ça vient de ton clavier ou quoi ?

non,
Concernant le code c'est parceque les caracteres accentues ne sont pas dans la table ascii de base; en effet j'ai choisi la facilite pour definir les caracteres memorisables, un "subrange":

KStringTreeItemRange = #32..#126;

la seule solution qui me viens pour ajouter les caracteres accentues serait l'enumeration exhaustive :/

Concernant l'absence d'accents lorsque j'ecris, c'est juste une mauvaise habitude

k`
Messages postés
136
Date d'inscription
lundi 2 septembre 2002
Statut
Membre
Dernière intervention
15 février 2006

"Attention: les caracteres accentues ne SONT PAS autorises"

effectivement, on dirait que tu appliques aussi cette règle à ton post...
dis moi, tu es très "string" toi non? à en juger par tes 3 dernières sources...

par contre ce qui m'intrigue, c'est pourquoi les caractères accentués ne sont pas autorisés... ça vient de ton clavier ou quoi ?

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.