(转)败者树 和 胜者树---数组实现
摘要:
转自:http://blog.csdn.net/sqx2011/article/details/8241734胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。 不同的是,胜者树的中间结点记录的是胜者的标号;而败者树... 阅读全文
posted @ 2015-04-25 11:58 zhouzhou0615 阅读(862) 评论(0) 推荐(0) 编辑