Otros

Union-Find

Mantiene componentes disjuntos con compresión de caminos y unión por rango.

Aprende con una visualización interactiva

Categoría: Otros. Complejidad: Casi O(1) amortizado.

Mantiene componentes disjuntos con compresión de caminos y unión por rango. Visualización interactiva, código Java, operaciones, complejidad y explicación…