Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Instal·la
Accés més ràpid que el navegador!
 

Trie

Índex Trie

Un '''trie''' representant les entrades "as", "pi", "pom", "por" i "poma". Un trie és un cas especial d'autòmat finit determinista (S, \Sigma, T, s, A), que serveix per a emmagatzemar un conjunt de cadenes E en el qual.

6 les relacions: Alfabet, Algorisme, Arbre, Arbre binari de cerca, Cerca en profunditat, Nombre real.

Alfabet

àrab. L'alfabet és el conjunt de les lletres emprades en l'escriptura d'un llenguatge, el conjunt de símbols, anomenats lletres, que codifiquen una llengua escrita.

Nou!!: Trie і Alfabet · Veure més »

Algorisme

nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.

Nou!!: Trie і Algorisme · Veure més »

Arbre

data.

Nou!!: Trie і Arbre · Veure més »

Arbre binari de cerca

En ciències de la computació, un arbre binari de cerca (BST, de l'anglès Binary Search Tree) és un tipus particular d'arbre binari que presenta una estructura de dades en forma d'arbre.

Nou!!: Trie і Arbre binari de cerca · Veure més »

Cerca en profunditat

Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme.

Nou!!: Trie і Cerca en profunditat · Veure més »

Nombre real

En matemàtiques, els nombres reals (\R) informalment es poden concebre com els nombres associats a longituds o qualsevol mena de magnitud física que se suposa que és contínua.

Nou!!: Trie і Nombre real · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »