Was bedeutet die Größe eines Baumes in gewichtetem Union-Algorithmus?

Question

Ich sah in union find, dass es heißt:

gewichteten Schnell Vereinigung. Anstatt den zweiten Baum willkürlich mit dem ersten für Union() im Quick-Union-Algorithmus zu verbinden, behalten wir die Größe jedes Baumes im Auge und verbinden immer den kleineren Baum mit dem größeren.

Was ist definiert als size von jedem Baum? Was ist die Größe?

Answer 1

Es ist im späteren Teil der Seite definiert.

Definitionen. Die Größe eines Baumes ist die Anzahl der Knoten