Union-Find — Comparación de variantes

{{ variant.name }} {{ variant.cost }} Σ {{ vs.total }} accesos

i	{{ names[i] }}
id[i]	{{ names[v] }}
sz[i]	{{ v }}

Elementos: un número N (= 0 a N − 1) o nombres separados por coma o espacio. Los que aparezcan en las operaciones se suman solos. Operaciones, una por línea o separadas por coma: a-b = union(a, b), ?a = find(a), a?b = connected(a, b), # = count().

➕ Nueva operación

📜 Historial

📊 Comparación

Variante	Último	Total	Altura
{{ variant.name }}	{{ currentStep.variants[k].acc }}	{{ currentStep.variants[k].total }}	{{ currentStep.variants[k].height }}

Accesos = lecturas + escrituras de id[] y sz[].

⏱️ Complejidad según la variante

{{ h }}
{{ r[0] }}

Leyenda

Camino que recorre find
Celda que cambia / enlace nuevo
Línea del pseudocódigo que cambia respecto de la variante anterior
Cada flecha va de un elemento a id[i]; las raíces (id[i] = i) están arriba. union(p, q) cuelga la raíz de p de la de q (en las weighted, el árbol más chico del más grande).

Hecho con ❤️ por Programación Avanzada (y Claude)