Trie: diferència entre les revisions
Contingut suprimit Contingut afegit
mCap resum de modificació |
afegida una imatge d'un trie |
||
Línia 1:
{{esborrany d'informàtica}}
[[Image:trie.png|thumb|right|250px|Un '''trie''' representant les entrades "as", "pi", "pom", "por" i "poma".]]
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:
| |||