Diferencia entre revisiones de «Trie»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 19:
== 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 [[Árbol binario de búsqueda|BST]] tiene un coste de <math>O(
* menos espacio requerido para almacenar gran cantidad de cadenas pequeñas, puesto que las claves no se almacenan explícitamente
* mejor funcionamiento para el algoritmo de búsqueda del prefijo más largo
| |||