敗者樹、勝者樹和堆排序

三者的相同點：

1、兩兩比較排序

2、二叉樹結構

 

樹和堆排序的區別：

堆的各個節點都是數據，而樹的非終端節點是排序過程暫存物。

 

勝者樹、敗者樹的區別：

勝者樹父節點保存的是勝利者的信息，而敗者樹節點保存的是失敗者的信息（它可方便下面的比較），而且各個層次的失敗者保存和層次關聯的信息。由此，敗者樹是在結構上利於下一次重構。