Как выглядит Min Min Loser Tree с 11 игроками? - PullRequest
Новая
       7

Как выглядит Min Min Loser Tree с 11 игроками?

3 голосов
/ 12 ноября 2010

По сути, мне нужно создать дерево минимальных неудачников с 11 игроками, но я не совсем уверен, как оно должно выглядеть.Пока что мое лучшее предположение: 

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

Извините за ужасное представление ASCII, но я думаю, что вы поняли основную идею.Правильна ли эта визуализация?Меня больше всего беспокоит размещение игроков.

Я искал в интернете, но все, что я получил, это результаты для программного обеспечения для брекетинга.

1 Ответ

3 голосов
/ 11 апреля 2012

Я почти уверен, что вы уже нашли ответ, но, возможно, кто-то еще, направленный на эту страницу, был бы рад, если бы он был прямо под вопросом ... в дереве неудачников родителем двух дочерних узлов является проигравшийиз двух, победитель дополнительно сравнивается, поэтому дерево должно выглядеть следующим образом (если предположить, что выигрывает игрок с минимальным идентификатором): 

                 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
...