Diferencia entre revisiones de «Trie»
Contenido eliminado Contenido añadido
m Bot: Limpiando categorías |
m corrijo link |
||
Línea 9:
== Ventajas ==
Las ventajas principales de los '''tries''' sobre los [[Árbol binario de búsqueda|árboles de búsqueda binaria (BST)]] son:
* búsqueda de claves más rápida. La búsqueda de una clave de longitud <math>m</math> tendrá en el peor de los casos un coste de <math>O(m)</math>. Un BST tiene un coste de <math>O(log n)</math>, siendo n el número de elementos del árbol, ya que la búsqueda depende de la profundidad del árbol, logarítmica con el número de claves.
* menos espacio requerido para almacenar gran cantidad de cadenas pequeñas, puesto que las claves no se almacenan explícitamente
|