C++数据结构与算法 竞赛树, 二叉搜索树

竞赛树： tournament tree, 也是以可彻底二叉树，因此使用数组描述效率最好，竞赛树的基本操做是替换最大(小)元素node 赢者树和输者树：ios   为了便于实现，须要将赢者树限制为彻底二叉树。n个参与者的赢者树，具备n个外部节点，n-1个内部节点。每一个内部节点记录的是在该节点比赛的赢者。数组 最大赢者树和最小赢者树： 为了肯定输赢者，给每一个选手一个分数，分数最大挥着最小的获胜，

>>阅读原文<<