- PCIExpress pci express spec for people need this
- Atapi atapi通讯协议应用源代码
- MAODV maodv source code for ns2
- CE6.9 ce带签名 阿斌专用 【数字证书签名版】 qq3111688280
- [muchong.com]case+udf 这个udf 可以较好的进行数值波浪水槽的造波和消波处理(This udf can be better for numerical waves in the waves of wave and wave processing)
- Atmel 最常用的ad库文件之一atmel系列的比特也如风太大惊魂甫定(Ad Library hdsruimmrtio)
文件名称:WinnerTree
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.67kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
常见的实现方法是使用两个数组,
t[n-1]和e[n],数组e存放所有的参加排序的元素,在完全二叉树中是叶子结点,t[]存放
的是比赛的阶段性胜者的编号,再进行n趟比赛排序结束,时间复杂度是O(n*log2(n)),
其实我觉得也可以只通过一个数组A[2*n-1]也可以实现,只是标号的换算有点复杂而已.
-Common implementation approach is to use two array, t [n-1] and e [n], the array storage of all e sort of take part in the elements, are in complete binary tree in leaf nodes, t [] are stored stage game winner serial number and then sort the end of n times a game, time complexity is O (n* log2 (n)), in fact I think it is only through an array A [2* n-1] can also be implementation, but labeling it a bit complicated conversion.
t[n-1]和e[n],数组e存放所有的参加排序的元素,在完全二叉树中是叶子结点,t[]存放
的是比赛的阶段性胜者的编号,再进行n趟比赛排序结束,时间复杂度是O(n*log2(n)),
其实我觉得也可以只通过一个数组A[2*n-1]也可以实现,只是标号的换算有点复杂而已.
-Common implementation approach is to use two array, t [n-1] and e [n], the array storage of all e sort of take part in the elements, are in complete binary tree in leaf nodes, t [] are stored stage game winner serial number and then sort the end of n times a game, time complexity is O (n* log2 (n)), in fact I think it is only through an array A [2* n-1] can also be implementation, but labeling it a bit complicated conversion.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
WinnerTree.cpp
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
