胜者树和败者树以及多路归并的应用（外部排序）。。。。。

胜者树和败者树都是彻底二叉树，注意满二叉树和彻底二叉树的区别。 每一个叶子节点至关于选手，非叶子节点记录的是至关于一场比赛的结果，每一层都是一个比赛。 胜者树的中间节点记录是胜者的标号，而败者树的中间节点记录的是败者的标号。web 一.胜者树 只有叶子节点存储数据，其余非叶子节点记录的都是比较以后的胜者。 创建过程：两个叶子节点比较最大/小值放到双亲节点中，以此类推比较到根节点中。 如fig1所示

>>阅读原文<<