败者树

失败树：树形选择排序的一种变体，可视为一棵完全二叉树

每个叶结点存放各归并段在归并过程中当前参加比较的记录，内部结点用来记忆左右子树中的‘失败者’，胜利者向上继续进行比较，直到根结点