竞赛树之赢者树的实现

赢者树：有n个选手的一颗赢者树是一颗彻底二叉树，它由n个外部节点和n-1个内部节点，每一个内部节点记录的是在该节点比赛的赢者。 简单的说就是有一颗彻底二叉树，从叶节点开始，左右两个子节点谁大（小），就把谁的值赋值给他们的父节点，而后父节点在和其兄弟节点进行比较将较大（小）者赋值给其父节点直到根节点，那么根节点的数据就是冠军。 注意：现实的竞赛所对应的树不必定都是彻底二叉树，可是用彻底二叉树能使比赛

>>阅读原文<<