trie

6La chaleur

2Répondre

Trie à base de disque?

J'essaye de construire un Trie mais sur un téléphone portable qui a la capacité de mémoire très limitée. J'ai pensé qu'il est probablement préférable que la structure entière soit stockée sur le disqu

data-structures trie memory-optimization 2010-10-01

---

4La chaleur

10Répondre

Obtenir une liste de mots d'un Trie

Je cherche à utiliser le code suivant pour ne pas vérifier s'il y a un mot correspondant dans le Trie mais pour retourner une liste de tous les mots commençant par le préfixe entré par l'utilisateur.

java trie 2010-05-08

---

1La chaleur

2Répondre

Complexité de l'opération de recherche sur un nedtrie (bitwise trie)

J'ai récemment entendu parler de nedtries et j'ai décidé d'essayer de les implémenter, mais quelque chose me gêne sur la complexité de leur opération de recherche; Je ne supporte pas pourquoi ils sont

complexity-theory bit-manipulation trie 2010-12-02

---

1La chaleur

3Répondre

Besoin base de données du dictionnaire

Je prévois de travailler dans la structure de données TRIE pour laquelle j'ai besoin d'une base de données de dictionnaire ou un fichier texte ou un mot contenant la liste complète des mots anglais. C

database data-structures dictionary trie 2010-04-01

---

9La chaleur

3Répondre

Persévérer dans un fichier - C

J'ai un trie que j'utilise pour faire un traitement de chaîne. J'ai un compilateur simple qui génère trie à partir de certaines données. Une fois généré, mon trie ne changera pas au moment de l'exécut

c serialization persistence trie 2010-04-03

---

1La chaleur

2Répondre

Structure de données Trie en Java - Application Phone Book

Nous construisons une application Annuaire (Contacts) et je viens de googler sur le net et trouvé une structure de données utile à utiliser pour l'application de répertoire téléphonique qui est TRIE.

java data-structures trie 2010-12-11

---

3La chaleur

1Répondre

Comment puis-je stocker des données dans une table en tant que trie? (SQL Server)

Pour faciliter les choses, la table contient tous les mots du dictionnaire anglais. Ce que je voudrais faire est de pouvoir stocker les données en tant que trie. De cette façon, je peux traverser les

sql-server traversal trie depth-first-search 2010-05-28

---

3La chaleur

2Répondre

Optimisation de l'implémentation de Trie

Pour la seule raison que ce soit amusant, j'ai implémenté un Trie aujourd'hui. Pour le moment, il supporte add() et search(), remove() devrait aussi être implémenté mais je pense que c'est assez simpl

php optimization data-structures trie 2010-07-20

---

3La chaleur

4Répondre

Mise en œuvre des Essais et des Suffixes

J'ai étudié les Essais de Tries et de Suffixes et je voulais les mettre en œuvre. S'il vous plaît partager quelques liens où je peux avoir une idée sur la structure et l'idée de base de la mise en œuv

c data-structures trie 2010-07-22

---

8La chaleur

1Répondre

STLish fonction de lower_bound pour Radix/Patricia Trie

Dernièrement, j'ai étudié les essais de Patricia, et de travailler avec un très bon C++ implementation qui peut être utilisé comme un conteneur associatif STL trié. Les essais de Patricia diffèrent de

c++ stl trie patricia-trie 2010-09-20

---