Skip to content

Comments

DSU#1

Open
LeoRiether wants to merge 6 commits intomasterfrom
dsu
Open

DSU#1
LeoRiether wants to merge 6 commits intomasterfrom
dsu

Conversation

@LeoRiether
Copy link
Contributor

Work in progress

@joseleite19
Copy link
Contributor

Só path compression deixa em O(log(n)) amortizado.

Considera comentar sobre rollback quando só é usado união por tamanho. Cada união muda O(1) informação, então também podemos desfazer a última união em O(1). Aqui tem exemplo de um código meio zoado com essa ideia.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants