Dev Faq

Questions et réponses pour le trie :

Une structure de données arborescente utilisée pour contenir un tableau associatif, également appelé arborescence de préfixes.

11
votes

O (1) algorithme pour déterminer si le nœud est descendant d'un autre noeud dans un arbre de plusieurs plantes?

Imaginez l'arbre suivant: F = 1 2 1 *[1] [1] ... [2] *[2] ... [3] [3] ... [4] [4] ... ... ... ...
1 commentaire(s)
10
votes

Rechercher une chaîne lorsque vous tapez le caractère

J'ai des contacts stockés dans mon mobile. Disons que mes contacts sont xxx lorsque je tape lettre 'a' Je devrais obtenir tous les contacts c ...
0 commentaire(s)
10
votes

Obtenir une liste de mots d'une trie

Je cherche à utiliser le code suivant pour ne pas vérifier s'il existe un mot correspondant à la trie mais pour renvoyer une liste tous les mots commençant par le pr&ea ...
5 commentaire(s)
8
votes

Persistant une trie à un fichier - c

J'ai un trie que j'utilise pour effectuer un traitement de chaîne. J'ai un compilateur simple qui génère trie à partir de certaines donn& ...
0 commentaire(s)