有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