3622
правки
Изменения
м
itog root = x '''while''' p[itogroot] != itogroot itog root = p[itogroot]
→get
===='''get'''====
'''function''' '''get'''(x: '''int'''): '''int'''
i = x
'''while''' p[i] != i
i = p[i]
p[i] = itogroot '''return''' itogroot
==Асимптотика==
:''см. также [[Анализ_реализации_с_ранговой_эвристикой|Анализ реализации с ранговой эвристикой]]''
