在从底部到顶部的比赛图表中,有一个获胜者,我被告知它与灰色代码有某种联系。我知道格雷码是一个替代代码,它是递归的,有助于在各种游戏,空间填充曲线,纠错码,硬盘定位中找到最佳解决方案,并且是钢琴演奏者的简写,但这段代码是怎样的与锦标赛图表有关?
答案 0 :(得分:2)
从here解析以下内容:
锦标赛实际上是二叉树中的节点。每个的价值 节点包含最佳排名团队的排名 比赛树。事实证明,排名-1的格雷码有 一个位模式,方便地帮助我们下降二进制树 把球队放到合适的地方。下降的时候 三,灰色代码中的位从最不重要的排名 最重要的是指出要采取的分支。