Que signifie la taille d'un arbre dans un algorithme de recherche d'union pondérée?

Question

j'ai vu que dans union find il dit:

pondérée rapide union. Plutôt que de connecter arbitrairement le second arbre au premier pour union() dans l'algorithme d'union rapide, nous gardons la trace de la taille de chaque arbre et connectons toujours l'arbre le plus petit au plus grand. Ce qui est défini comme size de chaque arbre?

ce qui est défini comme le size de chaque arbre? quelle est la taille?

Answer 1

Il est défini dans la dernière partie de la page.

Définitions. La taille d'un arbre est son nombre de nœuds