Level Ancestor problem

Материал из Викиконспекты
Версия от 18:25, 6 мая 2019; Romech (обсуждение | вклад) (Новая страница: «'''Задача о уровне предка''' - (англ. "Level Ancestor problem") является задачей о превращении данного к…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Задача о уровне предка - (англ. "Level Ancestor problem") является задачей о превращении данного корневого дерева T в структуру данных, которая сможет определить предка данного узла на заданном расстоянии от корня дерева.