What does the Min Loser Tree look like with 11 players?

Basically, I need to create a minimal loser tree with 11 players, but I'm not quite sure what it should look like. So far I am thinking:

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

Sorry for the awful presentation of ASCII, but I think you get the general idea. Is this visualization correct? My biggest concern is the placement of the players.

I searched on the Internet, but all I get is the results for the bracketing software.

+3
source share
1 answer

, , , , - , , ... , , ( , ID):

                 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
+3

Source: https://habr.com/ru/post/1774491/


All Articles