10.4. Фрейм

Сумма ячеек c1 .. cM дерева T, у которых листья базовых ячеек образуют множество nd1 .. ndn называется фреймом на (указанных) вершинах.

В приложении предствлен Алгоритм построения фрейма для заданных дерева и множества его выделенных вершин, а также доказательство единственности результата.

Замечание

Фрейм, очевидно, не привязан к конкретному дереву - лишь бы у этих дереву был одинаковый состав ячеек, а значит, одинаков должен быть и состав образующих их вершин в рассматриваемых деревьях.

Назад Вперёд