锦标赛对阵表伪算法：基于首轮确定后续轮次单元格位置

我翻遍了Stack Overflow上所有关于锦标赛对阵表的讨论，发现全是各种特定语言的实现代码，压根没把这类对阵表的基础结构逻辑讲明白——这对想搞懂底层逻辑的人来说太不友好了！所以我特意整理了一套通用的表格形式算法，能在给定首轮对阵的前提下，精准确定后续每一轮次各队伍在对阵表单元格里的位置，先给你看个实际示例：

0 Team 1
1 Team 2 Team 3
2 Team 3
3 Team 6
4 Team 4
5 Team 5 Team 6
6 Team 6
7 
8 Team 7
9 Team 8 Team 9
10 Team 9
11 Team 9
12 Team 10
13 Team 11 Team 11
14 Team 12

核心算法逻辑 #

其实这类对阵表的本质是基于完全二叉树的层级递进结构，不管用什么语言实现，底层位置推导规则都是通用的：

关键概念 #

• 首轮节点：表格里所有包含首轮对阵（或轮空队伍）的行，是整个结构的叶子节点
• 晋级节点：后续轮次的行，对应上一轮胜者的对阵/晋级位置，是二叉树的非叶子节点

具体推导步骤 #

1. 标记首轮节点位置：先给每一个首轮对阵（或轮空队伍）的行号做标记，比如示例里的行号0（Team1）、1（Team2 vs Team3）、4（Team4）、5（Team5 vs Team6）等都是首轮节点。

2. 计算晋级位置：
   每一轮晋级后，获胜队伍的单元格位置，就是当前节点在二叉树中的父节点位置，基础公式非常简单：
   父节点位置 = (当前节点位置 - 1) // 2
   要是你需要找多轮后的位置，重复计算这个公式就行。

   针对不同的赛制，还可以适配调整：

   • 单败淘汰：每一轮的晋级位置数量是上一轮的一半，位置按对称方式排列，只需要遵循父节点公式递推即可
   • 双败淘汰：需要区分胜者组和败者组，败者组的位置推导要额外加上败者组的层级偏移量
   • 轮空处理：首轮轮空的队伍直接进入下一轮的对应位置，公式和正常晋级一致，无需额外调整

内容的提问来源于stack exchange，提问作者Chris Manning