数据结构与算法C++描述(13)---竞赛树及其在箱子装载问题中的应用

一、竞赛树的相关概念 通常将竞赛树分为赢者树和输者树。所谓赢者树，就是对于n名选手，赢者树是一棵含n个外部节点，n-1个内部节点的彻底二叉树，其中每一个内部节点记录了相应赛局的赢家。同理，对于输者树，每一个内部节点记录了相应赛局的输家。一个赢者树以下图所示。 上图中，黑色框中字母a,b,c,…,h为选手编号，下面的数字为选手得分。 为了利用计算机更方便的描述赢者树，假定每一个赢者树都是彻底二叉树。

>>阅读原文<<