Изменения

Перейти к: навигация, поиск

Level Ancestor problem

12 байт добавлено, 18:47, 18 мая 2019
Нет описания правки
'''Задача о уровне предка''' (англ. "Level Ancestor problem") является задачей о превращении данного подвешенного дерева <tex>T</tex> в структуру данных, которая сможет определить предка любого узла на заданном расстоянии от корня дерева.
{{Задача
Пусть после этого нам пришел запрос LA(v, k).
*<tex>p[i] [v]</tex> - <tex>i</tex>-тый двоичный подъем в предка вершины <tex>v</tex>*<tex>way[v]</tex> - путь, проходящий через данную вершину*<tex>num[v]</tex> - номер данной вершины на пути*<tex>ladder[p][i]</tex> - возвращает <tex>i</tex>-тую вершину на пути <tex>p</tex>
'''function''' LA('''int''' v,'''int''' k):
36
правок

Навигация