Les algorithmes voraces - UQAC

fonction representant(x)i=xtantque père[i] != i fairei=père[i]retourner i// a et b sont des représentant distinctsprocedure fusion(a,b)si hauteur[a]=hauteur[b] alorshauteur[a]=hauteur[a]+1père[b]=asinonsi hauteur[a]> hauteur[b] alorspère[b]=asinonpère[a]=b() February 12, 2013 42 / 48