文件名称:wanquansanchashu
- 所属分类:
- 其他小程序
- 资源属性:
- [Text]
- 上传时间:
- 2012-11-26
- 文件大小:
- 1kb
- 下载次数:
- 0次
- 提 供 者:
- laixi******
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
假设定义堆为满足如下性质的完全三叉树:
(1) 空树为堆;
(2) 根结点的值不小于所有子树根的值,且所有子树
均为堆。
编写利用上述定义的堆进行排序的算法,并分析推导
算法的时间复杂度。-Assumptions are as follows to meet the definition of the nature of heap full trigeminal tree: (1) tree for the heap space (2) root node of the value of not less than the value of all sub-roots, and all are piled subtree. Prepared using the above definition of the heap sort algorithm, and analysis derived algorithm
(1) 空树为堆;
(2) 根结点的值不小于所有子树根的值,且所有子树
均为堆。
编写利用上述定义的堆进行排序的算法,并分析推导
算法的时间复杂度。-Assumptions are as follows to meet the definition of the nature of heap full trigeminal tree: (1) tree for the heap space (2) root node of the value of not less than the value of all sub-roots, and all are piled subtree. Prepared using the above definition of the heap sort algorithm, and analysis derived algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
wanquansanchashu.txt