赢者树WinnerTree - C语言

写WinnerTree实在是一件烧脑的事情。。。node 相关概念以下： 数组 赢者树：对于 n名选手，赢者树是一棵包含n个外部节点，n-1个内部节点的彻底二叉树。其中每一个内部节点记录了相应赛局的赢家。函数 最大赢者树即每次都是值大的胜出；最小赢者树每次都是值小的胜出。 spa 赢者树采用数组公式化描述，最核心的是如何根据外部节点的序号计算内部节点的序号，公式以下：code 内部节点inner_

>>阅读原文<<