Vai al contenuto principale

Informatica · Strutture dati

Union by size: la componente più grande dopo dieci union

Una struttura union-find gestisce gli elementi da 1 a 12, ognuno inizialmente in una componente a sé. L'operazione union(a, b) trova le radici delle componenti di a e di b: se coincidono non fa nulla; altrimenti applica union by size, cioè la radice della componente con più elementi diventa padre della radice dell'altra (a parità di dimensione diventa radice quella della componente di a). Si eseguono nell'ordine: union(1,2), union(3,4), union(5,6), union(7,8), union(2,3), union(9,10), union(11,12), union(6,7), union(10,11), union(4,5). Quanti elementi contiene la componente più numerosa alla fine?

La tua risposta

Vanno bene sia 3,14 sia 3.14.