胜方树和败方树

胜方树和败方树是多路选择树，选择树则是一种完全二叉树。它们通过不断对子节点的比较选出胜方或败方放入父节点，最后得出最终胜利者，并不断重复，由此得到一个排序结果。

1. 胜方树
   相比较而言，胜方树优点是比较直观、简单，但是缺点也很明显，比较完一次之后，下一次的数据填充后树的重构就比较麻烦了。如图所示，当选出6为胜者后，下面应该将15填充进来进行下一轮比较，但是这样你需要先找到兄弟节点（20）进行比较，再找到父节点（6）把胜者放进去，而这个6根本就是没有用的，它是上一轮的胜者，已经出线了，和这一轮比赛没有任何关系，这样就多余了一个步骤，而败方树就将这一步简化了。
   
2. 败方树
   如图所示，败方树就是把败者放入父节点，但是比较还是用胜者去进行比较，这样看起来有点不太直观，但是它的优势就在于当进行下一轮填充数据时候，就不必再去寻找兄弟节点，比如下图中6已经获胜，进行下一轮，填充上15，这时只需找到父节点进行比较即可，无需去寻找兄弟节点中的20，因为父节点中存储了上一轮的败者20。