Je vais avoir du mal à comprendre le schéma suivant:Quel est l'ordre dans ce diagramme Union by Rank?
alt text http://img251.imageshack.us/img251/9264/ranku.jpg
Pourquoi est lié à un D au lieu de B? Pourquoi C est-il lié à F au lieu de D?
La règle pour l'union par rang est d'attacher le plus petit arbre à la racine de l'arbre le plus grand.
Lors de la première étape A est unie à D (ce qui est juste un exemple je suppose - vous pourriez faire d'une autre manière), donc après union(A, D) vous pouvez soit A_0 -> D_1 ou D_O -> A_1 depuis les 2 arbres singleton ont la même vous en choisissez un au hasard, dans ce cas D, être la racine.
