立体二叉树在排序中的应用

来源 :上海师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xushieng

【摘要】

：

提出了立体二叉树的数据结构,对立体二叉树的基本概念进行了讨论;对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在排

【作者】

：

刘念祖

【机构】

：

上海立信会计学院信息科学系

【出处】

：

上海师范大学学报：自然科学版

【发表日期】

：

2005年3期

【关键词】

：

立体二叉树数据结构满结构编码立体堆排序 solid binary tree data structure full structure coding

【基金项目】

：

上海市高等学校科技发展基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了立体二叉树的数据结构,对立体二叉树的基本概念进行了讨论;对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在排序中的应用,提出立体堆的排序方法,并对它的算法实现进行设计与分析,得出了立体堆排序方法在最坏情况下的时间复杂性,从而减少了堆排序方法的时间复杂性的常数因子.

其他文献

三维物体曲面的轮廓测试

本文阐述了位相轮廓的测量原理,在此基础上,对三维面形测量系统进行了设计,给出了测量结果,并对结果进行了讨论.

期刊

轮廓测量三维面形测量位相轮廓phase shift profilometry 3-D profile measurement

上海地区常见中小型蛾类幼虫识别

报道了上海地区常见的13种中小型蛾类幼虫，对其形态特征和主要寄主进行了描述，并附有整体图片．此外，还编写了这13种蛾类幼虫的检索表．

期刊

蛾类幼虫检索表上海moth larva key Shanghai

双指数势Cardassian宇宙模型

对存在通常物质与双指数势标量场的Cardassian宇宙模型进行了研究，并分析了它的动力学性质．Cardassian模型对Friedmann方程引入修正项以符合目前观测的宇宙加速膨胀现象．对修正

期刊