El manejo de colisiones predeterminado en hash con enstringmiento se realiza a través de listas enlazadas individualmente. ¿Qué estructura de datos se puede usar para mejorar el manejo de colisiones predeterminado donde hay muchas colisiones con algunas teclas?
(A) Listas doblemente enlazadas
(B) Listas circulares enlazadas
(C) Lista circular doblemente enlazadas
(D) Árboles rojos y negros
Respuesta: (D)
Explicación: si la string se vuelve grande, terminamos con un tiempo lineal buscando un Node en la string. Red Black Trees puede mejorar esta vez para O (Log n)
Cuestionario de esta pregunta
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