锦标赛图表中的格雷码模式?

时间:2011-10-31 23:25:15

标签: math design-patterns gray-code

在从底部到顶部的比赛图表中,有一个获胜者,我被告知它与灰色代码有某种联系。我知道格雷码是一个替代代码,它是递归的,有助于在各种游戏,空间填充曲线,纠错码,硬盘定位中找到最佳解决方案,并且是钢琴演奏者的简写,但这段代码是怎样的与锦标赛图表有关?

1 个答案:

答案 0 :(得分:2)

here解析以下内容:

  

锦标赛实际上是二叉树中的节点。每个的价值   节点包含最佳排名团队的排名   比赛树。事实证明,排名-1的格雷码有   一个位模式,方便地帮助我们下降二进制树   把球队放到合适的地方。下降的时候   三,灰色代码中的位从最不重要的排名   最重要的是指出要采取的分支。