创建一颗败者树

败者树是计算机科学学科里的一种数据结构。可用于外部排序中提高效率。败者树实际上是一棵完全二叉树，可以看做是胜者树的一种变体。败者树简化了重构。败者树的重构只是与该结点的父结点的记录有关，而胜者树的重构还与该结点的兄弟结点有关。败者树中每个叶子结点存放各归并段在归并过程中当前参加比较的记录，每个非叶子结点记忆其两个子女结点中记录排序码小的结点(即败者)。 注意，败者树的重构跟胜者树是不一样的，败者树

>>阅读原文<<