Trie: diferència entre les revisions

* cerca de claus més ràpida. La cerca d'una clau de longitud <math>m</math> tindrà, en el pitjor dels casos, un cost de l'ordre <math>O(m)</math>. Un BST ('''Binary Search Tree''', '''Arbre de cerca binària''' en anglés) té un cost de l'ordre <math>O(log n)</math>, amb <math>n</math> elements a l'arbre, ja que la cerca depèn de la profunditat de l'arbre, logarítmica amb el nombre de claus

* necessita menys espai per emmagatzemar una gran quantitat de cadenes petites, ja que les claus no s'emmagatzemen explícitament

 

== Aplicacions ==