花费 18 ms
[算法]败者树

  胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。   不同的是,胜者树的中间结点记录的是胜者的标号;而败者树的 ...

Tue Jun 18 17:37:00 CST 2013 0 4877

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM