data-structures - 拥有11名玩家的最小输家树是什么样的？

基本上，我必须创建一个包含11个玩家的最小输家树，但我不完全确定它的外观。到目前为止，我最好的猜测是：

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

抱歉，ASCII表示形式很糟糕，但我认为您已大致了解。这种可视化是正确的吗？我最关心的是球员的位置。

我已经搜索了互联网，但得到的只是括号内软件的结果。

最佳答案

我很确定您已经找到了答案，但是也许其他定向到该页面的人很乐意在问题下找到答案...
在失败者树中，两个子节点的父节点是两个失败者的节点，将进一步比较获胜者，因此树应如下所示（如果我们假设具有最小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

关于data-structures - 拥有11名玩家的最小输家树是什么样的？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4163718/