败者树原理

2个子结点比较后的败者放入它们的父结点,而胜者送到它们父结点的父节点去再作比较,这才是败者树。b[0]放的是最终的胜者。

posted on 2011-02-22 10:56  怂QQ  阅读(3475)  评论(0编辑  收藏  举报