| 三叉堆与三叉堆排序算法 |
| |
| 引用本文： | 耿国华,周明全. 三叉堆与三叉堆排序算法[J]. 西北大学学报(自然科学版), 1991, 0(1) |
| |
| 作者姓名： | 耿国华 周明全 |
| |
| 作者单位： | 西北大学计算机科学系，西北大学计算机科学系 |
| |
| 摘 要： | 本文从分析三叉堆性质入手,提出了一种对常用堆排序的改进算法——三叉堆排序算法,并将二叉堆排序与三又堆排序作了分析与比较。三叉堆排序不仅保持了二叉堆排序的原有优点,并在速度上有所提高。
|
| 关 键 词： | 数据结构 算法分析 堆排序 |
Tri-heaping and Tri-heap Sort Algorithm |
| |
| Geng Guohua,Zhou Mingquan. Tri-heaping and Tri-heap Sort Algorithm[J]. Journal of Northwest University(Natural Science Edition), 1991, 0(1) |
| |
| Authors: | Geng Guohua Zhou Mingquan |
| |
| Affiliation: | Department of Computer Science |
| |
| Abstract: | This paper starts with analysing properties of Tri-hcaping, and then introduces a improved heapsort algorithm-Tri-heapsort. After that, a comparison and analysis between Binary-heapsort and Tri-heapsprtis given. |
| |
| Keywords: | Date Structure Algrithm Analysis Heap sort |
| 本文献已被 CNKI 等数据库收录！ |
