胜方树和败方树

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

>>阅读原文<<