¿Cuál de las siguientes según usted es incorrecta?
(A) Trie también se conoce como árbol de prefijos
(B) Trie requiere menos espacio de almacenamiento que el hash
(C) Trie permite enumerar todas las palabras con el mismo prefijo
(D) Los intentos no tienen colisiones
Respuesta: (B)
Explicación: tanto el hash y el trie proporciona la búsqueda en el tiempo lineal. Pero el trie requiere espacio adicional para el almacenamiento y está libre de colisiones. Y trie permite encontrar todas las strings con el mismo prefijo, por lo que también se llama árbol de prefijos.
Por lo tanto, la opción B es la opción correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA