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