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