A quoi ressemble un Min Loser Tree de 11 joueurs?

Question

Fondamentalement, je dois créer un arbre perdant min avec 11 joueurs, mais je ne suis pas tout à fait sûr de quoi il devrait ressembler. Jusqu'à présent, ma meilleure estimation est:

       W 
           | 
           L4 
         /   \ 
        L3      L3 
      / \    / \ 
      L2   L2    L2  P11   
     / \  / \   /\ 
     L1  L1  L1  L1  P9 P10 
     /\  /\  /\  /\ 
    P1 P2 P3 P4 P5 P6 P7 P8 

Désolé pour la terrible représentation ASCII, mais je pense que vous avez l'idée générale. Cette visualisation est-elle correcte? Je suis surtout préoccupé par le placement des joueurs.

J'ai fait des recherches sur Internet, mais tout ce que j'ai, ce sont des résultats pour le logiciel de bracketing.

Answer 1

Je suis assez sûr que vous avez déjà trouvé la réponse, mais peut-être quelqu'un d'autre dirigé vers cette page serait heureux de l'avoir sous la question ... dans un arbre perdant, le parent de deux nœuds enfants est le perdant des deux, le gagnant est comparé plus loin, donc l'arbre devrait ressembler à ceci (si nous supposons que le joueur avec le min ID gagne):

    P1=W 
        | 
        P5 
      (compare P1 to P5) 
     /   \ 
     P3     P7 
(compare P1 to P3) (compare P5 to P7) 
    / \   / \ 
    P2  P4  P6  P8 
/\  /\  /\  /\ 
P1 P2 P3 P4 P5 P6 P7 P8