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

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

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

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