Изменения

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

Деревья Эйлерова обхода

87 байт убрано, 17:16, 4 декабря 2016
Источники информации
==Источники информации==
* [https://en.wikipedia.org/wiki/Euler_tour_technique Wikipedia {{---}} Euler tour technique]
* [http://courses.csail.mit.edu/6.851/spring07/scribe/lec05.pdf Реализация LCA на linkAdvanced Data Structures {{-cut дереве--}} Euler tour trees]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о наименьшем общем предке]]
635
правок

Навигация