preguntar acerca de disjoint-sets

Voici une ventilation de l'algorithme union/find Pour disjoint set forests sur wikipédia: les forêts disjointes de Barebone... (O(n)) ... avec union par rang ... (maintenant améliorée O(log(n)) ... avec la compression de chemin (maintenant amélio …