III И-ЛИБО структура

10. Проекция и сумма деревьев

10.1. Ближайшая общая вершина

Если для произвольных вершин nd1 .. ndN (N>1), чьи пути к корню произвольного дерева даже попарно не пересекаются вплоть до некоторой вершины nd0, от которой уже пути ведут к ним ко всем, то такая nd0 называется ближайшей общей вершиной для nd1 .. ndN. █

Назад Вперёд