贏者樹WinnerTree - C語言

寫WinnerTree實在是一件燒腦的事情。。。node 相關概念以下： 數組 贏者樹：對於 n名選手，贏者樹是一棵包含n個外部節點，n-1個內部節點的徹底二叉樹。其中每一個內部節點記錄了相應賽局的贏家。函數 最大贏者樹即每次都是值大的勝出；最小贏者樹每次都是值小的勝出。 spa 贏者樹採用數組公式化描述，最核心的是如何根據外部節點的序號計算內部節點的序號，公式以下：code 內部節點inner_

>>阅读原文<<