data-structures - 有 11 名玩家的 Min Loser Tree 是什么样子的？

Question

基本上我必须创建一个有 11 个玩家的最小失败者树，但我不完全确定它应该是什么样子。到目前为止，我最好的猜测是:

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

对于可怕的 ASCII 表示，我深表歉意，但我想您已经了解了大概的意思。这个可视化是否正确？我最关心的是球员的位置。

我在互联网上进行了搜索，但得到的只是包围曝光软件的结果。

Answer 1

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