Cтраница 1
Метод связующих адресов особенно эффективен, когда массивы наименований продукции и цехов существенно меньше по объему памяти массивов сведений о выполнении плана, как это и имеет место в задачах по анализу. [1]
Во всех этих процедурах применение связующих адресов избавляет от необходимости нового упорядочения массива. Не требуется и просмотр всего массива. Связующий адрес позволяет кратчайшим путем найти и считать в оперативной памяти машины нужный документ. [2]
Например, в массиве А информационного комплекса приводятся фактические данные выпуска по всем видам продукции. Каждый документ А снабжается дополнительным реквизитом - связующим адресом, который указывает, где в массиве Б записаны соответствующие сохраняемые данные по этому же цеху и по той же продукции: план с начала года, план за отчетный период, выпуск с начала года, выпуск в предшествующем периоде. [3]
Во всех этих процедурах применение связующих адресов избавляет от необходимости нового упорядочения массива. Не требуется и просмотр всего массива. Связующий адрес позволяет кратчайшим путем найти и считать в оперативной памяти машины нужный документ. [4]
Ответ на вопрос, что эффективнее: только что описанная процедура или использование явных связей, зависит от подробностей кодирования таких, как относительная стоимость проверки пригодности ячейки по сравнению с определением состояния полей левого и правого преемников. В общем случае, однако, область, необходимая для представления дерева, непредсказуема и будет, как правило, больше области, необходимой для построения явного дерева. Необходимое количество памяти зависит от формы дерева. Поскольку форма дерева зависит от расстановки и обычно не известна, то невозможно точно предсказать требуемый объем памяти. На рис. 4.5 представлено дерево из рис. 4.4, отображенное на дерево из пяти уровней. Это дерево построено без связующих адресов. Каждый номер узла в этом дереве соответствует некоторому адресу памяти. Обнаружив, что в ней нет элемента, ключ 8, наконец, водворился на место. [5]