胜者树与败者树的区别，外部排序

       胜者树与败者树的叶子节点记录的都是数据，胜者树中间节点记录的是胜者对应的标号，而败者树中间节点记录的是败者对应的标号。同时败者树需要一个额外节点来记录最终胜者。

      显然败者树的根节点对应的是所有叶子节点的第二胜者，而额外节点对应的是最终胜者。

      同时败者树的更新只需将子节点与父节点比较，而胜者树的更新需要与父节点和子节点比较。