| 立体二叉树在排序中的应用 |
| |
| 引用本文： | 刘念祖.立体二叉树在排序中的应用[J].上海师范大学学报(自然科学版),2005,34(3):17-20. |
| |
| 作者姓名： | 刘念祖 |
| |
| 作者单位： | 上海立信会计学院,信息科学系,上海,201600 |
| |
| 基金项目： | 上海市高等学校科学技术发展基金项目（03TK04）. |
| |
| 摘 要： | 提出了立体二叉树的数据结构，对立体二叉树的基本概念进行了讨论；对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式；最后探讨了立体二叉树在排序中的应用，提出立体堆的排序方法，并对它的算法实现进行设计与分析，得出了立体堆排序方法在最坏情况下的时间复杂性，从而减少了堆排序方法的时间复杂性的常数因子．
|
| 关 键 词： | 立体二叉树 数据结构 满结构编码 立体堆 排序 |
| 文章编号： | 1000-5137（2005）03-0017-04 |
| 收稿时间： | 2005-05-15 |
| 修稿时间： | 2005年5月15日 |
The solid binary tree and its applications |
| |
| LIU Nian-zu.The solid binary tree and its applications[J].Journal of Shanghai Normal University(Natural Sciences),2005,34(3):17-20. |
| |
| Authors: | LIU Nian-zu |
| |
| Abstract: | A data structure called the solid binary tree (SBT) is proposed, and the basic concepts, some properties and the storage structure of the SBT are discussed. The node distribution and the coding sum of the full SBT are studied and related formulae are given. A method of solid heap sort is presented, and its algorithm is designed and analyzed. The time coplexit in the worst case of solid heap sort is derived. It lessens the constant factor of the time complexity of the heap sort. |
| |
| Keywords: | solid binary tree data structure full structure coding solid heap sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
