Изменения

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

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

15 байт добавлено, 16:52, 4 декабря 2016
Связные списки
Для каждой вершины будем хранить указатели на первое и последнее вхождение вершины в последовательность. Тогда возможно определять первое и последнее вхождение вершины за <tex>O(1)</tex>.
Однако,используя двусвязные списки определение принадлежности вершин одной компоненте связности занимает О<tex>O(\log n) </tex> в худшем случае.
===Balanced Trees===
635
правок

Навигация