Trie: diferència entre les revisions
Contingut suprimit Contingut afegit
mCap resum de modificació |
Cap resum de modificació |
||
Línia 1:
{{esborrany}}
Un '''trie''' és un cas especial d'[[autòmat finit#Autòmats_finits_deterministes | autòmat finit determinista]] <math>(S, \Sigma, T, s, A)</math>, que serveix per a emmagatzemar un conjunt de cadenes <math>E</math> en el qual:
* <math>\Sigma</math> és l'[[alfabet]] sobre el qual estan definides les cadenes;
* <math>S</math>, el conjunt d'estats, cadascun dels quals representa un prefix de E;
| |||