11.10. Алгоритм построения каркаса согласно ЭШ типа А

Получает на вход два каркаса

SKEL⚪ = <T⚪, SH⚪, COM⚪, SEL⚪> и его прообраз

SKEL◎ = <T◎, SH◎, COM◎, SEL◎>

Cтроит каркас

SKEL∆ = <T∆, SH∆, COM∆, SEL∆>

в котором:

• деревья T∆ (с корнем nd) и T◎ связаны элементарным шагом типа А (T∆ является поддеревом T◎, построенным согласно алгоритму 9.7А)
• COM∆ и SEL∆, сопряжённые с вершинами T∆, наследуются от соответствующих коммутаторов и селекторов SKEL◎ кроме случая, когда nd имеет тип ЛИБО – для неё удаляются ключи, сопряжённые с удаляемыми дугами
• множество унаследованных ключей SH∆ совпадает с множеством унаследованных ключей поддерева T∆ из T◎

.█

Назад Вперёд