Я провел пару часов чтения сообщения, которые были связаны с вопросом в попытке, чтобы попытаться придумать решение, но я не был успешным в ближайшем с одной.
Так вот: я был когда-то спросили в интервью, которое структура данных будет использовать для поиска, если конкретное слово существует в файле. Файл также якобы достаточно большой, чтобы не быть в состоянии вписаться в памяти и интервьюер был действительно ищет решения на диске.
Является ли B-Tree структуры данных, на диске?
Двоичное дерево поиска представляет собой структуру данных в оперативной памяти, не так ли?
