21.7. Куратор множества узлов

Пусть даны деревья

T◎ = (ND◎, A◎) и

T⚪ = (ND⚪, A⚪)

такие, что:

• ND⚪ ⊆ ND◎ (множество ND⚪ вершин одного дерева является подмножеством ND◎ вершин другого)
• если a⚪ = (ndb, nde) - дуга T⚪, то в T◎ существует путь S◎ = (ndb, .. ,nde) между концами этой дуги

Если при этом для вершин ndi, ndj, nd0 таких, что nd0 является ближайшей общей для ndi и ndj в дереве T⚪ найдётся отличный от него узел nd00 дерева T◎, лежащий на пути от nd0 до ndi и ndj, то такой nd00 называется куратором ndi и ndj в T◎.

Назад Вперёд