Изменения

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

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

2 байта добавлено, 21:32, 24 октября 2017
Проверка на связность
===Проверка на связность===
Для того, чтобы проверить, лежат ли две вершины в одном дереве, достаточно подняться от вхождения каждой вершины в эйлеров обход (ссылку на которое мы храним) до корня дерева поиска, хранящего этот элеров эйлеров обход.
==Способы реализации структуры==
Анонимный участник

Навигация