fusion(1,2) .Réponse 8
fusion(3,4) .
fusion(1,3) .
chercher(1) 1
fusion(7,8) .
fusion(5,6) .
fusion(6,8) .
chercher(5) 1
fusion(1,5) .
chercher(1) 1
fusion(9,10) .
fusion(11,12) .
fusion(9,11) .
chercher(9) 1
fusion(15,16) .
fusion(13,14) .
fusion(14,16) .
chercher(13) 1
fusion(10,14) .
chercher(9) 1
fusion(1,13) .
chercher(2) 2 (noeuds 2 et 4)
[l'exemple n'était pas bien choisi; en effet cet arbre ne peut pas être construit par l'algorithme, mais:]
12
/ \
/ \
/ \
5 6
/ \ / \
/ 2 / \
2 / 3 2
/ 1 / \ \
/ / \ \
1 1 1 1*
-----12-----
/ / \ \
/ / \ \
/ / \ \
1 5 4 1
/ \ /
/ 2 /
2 / 3
/ 1 / \
/ / \
1 1 1