Двоичные деревья используются для данных, хранящихся во внутренней памяти
Двоичные деревья обычно предпочитают данные, хранящиеся во внутренней памяти. почему они предпочитают извлечение внутренней памяти??? И почему мы не можем использовать их для извлечения внешней информации???
3 ответа
Потому что обходы внешней памяти обходятся дорого, и мы хотим получить блоки большего размера, чем узел двоичного дерева. Структуры данных, такие как B-Tree, специально предназначены для этой цели. Однако произвольный доступ к внутренней памяти не так уж и дорог, и двоичные деревья будут достаточно быстрыми и простыми.
Внешняя память медленнее и, как правило, больше по сравнению с меньшей, более быстрой внутренней памятью. Учитывая это, двоичные деревья занимают мало места и имеют относительно хорошее время доступа (зависит от операции).
Во-вторых, с Ли, стоимость поиска очень высока, также это зависит от требования. Если вам требуется постоянное получение, не переходите на внешний источник. Однако, если вы хотите только выгружать данные, вам следует искать внешнюю память.