数据结构：胜者树与败者树

目录 胜者树 败者树 参考文献 在各种体育竞赛中我们常常看见如下所示的树形结构，选手们两两进行比赛，胜者晋级，晋级的选手继续两两比赛，继续晋级，直到决出冠军。 事实上，这种思想对于排序很有帮助，我们将基于这种思想建立的树称为胜者树。 胜者树 建树 and 获取初代冠军 选手们两两进行比赛，数值大者晋级，然后晋级的选手之间继续两两进行比赛。 获取新的冠军（重构） 将上一届冠军取出，然后添加一个新的选

>>阅读原文<<