Trie: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot modifica: fa:درخت پیشوندی |
m Robot: Reemplaçament automàtic de text (-Veure també +Vegeu també, -= Veure també +=Vegeu també, - Es s + Se s, - es s + se s, - exitós + reeixit , - exitosa + reeixida , -ïnt +int, -ïsme +isme, -ïsta +ista, - derrotar als + derrotar els |
||
Línia 33:
=== Com a representació de diccionaris ===
Una aplicació freqüent dels ''tries'' es l'emmagatzematge de diccionaris, com els que es troben als telèfons mòbils. Aquestes aplicacions s'aprofiten de la capacitat dels '''tries''' per fer cerques, insercions i esborrats de manera ràpida. No obstant això, si només es necessita desar paraules (per exemple, no es necessita informació auxiliar de les paraules del diccionari) un autòmat finit determinista acíclic mínim utilitza menys espai que un ''trie''.
Els també són útils en la implementació d'algorismes de correspondència aproximada, com els utilitzats al programari de correcció ortogràfica.
| |||