Изменения

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

Метод двоичного подъёма

143 байта добавлено, 20:20, 7 мая 2016
Источники информации
* [http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor TopCoder tutorial: RMQ and LCA]
* [http://e-maxx.ru/algo/lca_simpler MAXimal :: algo :: Метод двоичного подъема ]
* [https://habrahabr.ru/post/198464 Habrahabr: Алгоритм поиска наименьшего общего предка в дереве ]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]
Анонимный участник

Навигация