He pasado un par de horas leyendo los mensajes que estaban relacionados con la cuestión en un intento por tratar de llegar a una solución, pero no estaba realmente éxito en dar con uno.
Así que aquí va: Una vez me preguntaron en una entrevista, que la estructura de datos que yo usaría para buscar a si existía una palabra en particular en un archivo. El archivo también es supuestamente lo suficientemente grande como para no ser capaz de encajar en la memoria y el entrevistador realmente buscaba una solución en el disco.
Es el B-Tree una estructura de datos en el disco?
Un árbol de búsqueda binaria es una estructura de datos en memoria no es así?
