败者树、胜者树和堆排序

三者的相同点：

1、两两比较排序

2、二叉树结构

 

树和堆排序的区别：

堆的各个节点都是数据，而树的非终端节点是排序过程暂存物。

 

胜者树、败者树的区别：

胜者树父节点保存的是胜利者的信息，而败者树节点保存的是失败者的信息（它可方便下面的比较），而且各个层次的失败者保存和层次关联的信息。由此，败者树是在结构上利于下一次重构。