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

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

【摘要】

：

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

【作者】

：

刘念祖

【机构】

：

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

【出处】

：

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

【发表日期】

：

2005年3期

【关键词】

：

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

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

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

其他文献

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

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

期刊

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

双指数势Cardassian宇宙模型

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

期刊

CardassianQUINTESSENCE追踪吸引子cardassian quintessence tracking attractors.

基于P2P的电子政务应用模式研究

本文根据现有电子政务发展状况。探讨了如何将P2P对等通信应用于电子政务中，以实现动态集成的电子政务。基于P2P的电子政务模式结合了P2P与传统服务器模式的优点，在现有网络的

期刊