116
правок
Изменения
→Реализация операции Makeset
# Создадим узел <tex>v</tex> и свяжем его с элементом <tex>x</tex>. Установим: <tex>p(v) := v, rank(v) := 0</tex>
# Создадим для вершины <tex>v</tex> пустые списки <tex>\mathrm{NL_{LIST}}</tex> и <tex>\mathrm{C_{LIST}}</tex>.
# Создадим <tex>\mathrm{DFS_{LIST}}</tex> с одним элементом {{- --}} вершина <tex>v</tex>
Очевидно, что операция соблюдает инварианты и выполняется за <tex>O(1)</tex>
