He aquí un desglose de la unión/algoritmo para encontrar bosques conjunto disjuntos en wikipedia: Barebone bosques disjuntos-set ... (O(n)) ... con la unión por rango ... (ahora mejoraron a O(log(n))
Al leer acerca de los árboles desplegables encontré alguna expresión sobre el rango del nodo desplegable 'X' y el costo amortizado en wikipedia. Se da como, { Podemos unido el coste amortizado de cual