III Структура отношений

10. Простейшие отношения в дереве

10.1. Ячейка

Пусть в дереве выделены такие его вершины nd1 .. ndn, что их пути к корню этого дерева даже попарно не пересекаются вплоть до общей для них всех вершины nd0

В этом случае ячейкой (на выделенных nd1 .. ndn) называется совокупность указанных вершин:

c = <nd0, nd1, .. , ndn>

Её элементами являются:

• листья nd1, .. , ndn
• корень nd0, называемый также ближайшей общей вершиной для указанных nd1 .. ndn

Назад Вперёд