overlay tree Дерево, описывающее структуру оверлейной программы. Вершины дерева соответствуют сегментам перекрытий. В каждый момент работы программы в оперативной памяти находится сегмент, содержащий выполняемую подпрограмму (текущий сегмент), и сегменты, соответствующие вершинам дерева, являющимся предками текущего сегмента. Процедуры сегмента перекрытий могут обращаться только к процедурам, расположенным в сегментах-потомках и сегментах-предках данного сегмента.
Russian-English Computer dictionary
дерево поиска
search tree Древовидная структура данных, используемая для организации ключевого доступа. Внутренние вершины дерева поиска содержат ключи, указывающие, какие ключи содержатся в соответствующих поддеревьях.
Russian-English Computer dictionary
оверлейное дерево
overlay tree Дерево, описывающее структуру оверлейной программы. Вершины дерева соответствуют сегментам перекрытий. В каждый момент работы программы в оперативной памяти находится сегмент, содержащий выполняемую подпрограмму (текущий сегмент), и сегменты, соответствующие вершинам дерева, являющимся предками текущего сегмента. Процедуры сегмента перекрытий могут обращаться только к процедурам, расположенным в сегментах-потомках и сегментах-предках данного сегмента.