在树形选择排序中,利用锦标赛思想建立的树称为胜者树. 1.每个非终端节点存储的是左右孩子节点中的优胜者. 2.通过减少比较次数,提高效率. 3.胜者树就是一颗特殊的线段树. 一.构建树 Procedure buildmint; 复杂度 O(n) var i,j,k:longint; begin i:=N; j:=N+n-; { 其中 N 为大于等于 n 的最小 2 次方数 } do begin k:=i; while k<j do begin f[k ]:=min(f[k],f[k+]); k:…