競賽樹之贏者樹的實現

贏者樹：有n個選手的一顆贏者樹是一顆徹底二叉樹，它由n個外部節點和n-1個內部節點，每一個內部節點記錄的是在該節點比賽的贏者。 簡單的說就是有一顆徹底二叉樹，從葉節點開始，左右兩個子節點誰大（小），就把誰的值賦值給他們的父節點，而後父節點在和其兄弟節點進行比較將較大（小）者賦值給其父節點直到根節點，那麼根節點的數據就是冠軍。 注意：現實的競賽所對應的樹不必定都是徹底二叉樹，可是用徹底二叉樹能使比賽

>>阅读原文<<