胜方树和败方树

胜方树和败方树是多路选择树，选择树则是一种完全二叉树。它们通过不断对子节点的比较选出胜方或败方放入父节点，最后得出最终胜利者，并不断重复，由此得到一个排序结果。 胜方树 相比较而言，胜方树优点是比较直观、简单，但是缺点也很明显，比较完一次之后，下一次的数据填充后树的重构就比较麻烦了。如图所示，当选出6为胜者后，下面应该将15填充进来进行下一轮比较，但是这样你需要先找到兄弟节点（20）进行比较，再找

>>阅读原文<<