Изменения

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

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

18 байт добавлено, 18:07, 5 июня 2014
См. также: поправлены ссылки
</big>
==См. такжеИсточники информации==
* [[Сведение задачи LCA к задаче RMQ]]
* [http[wikipedia://ru.wikipedia.org/wiki/LCA Wikipedia {{---}} LCA on Wikipedia]
* [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 :: Метод двоичного подъема - e-maxx.ru]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]

Навигация