Home
Editorial Board
Journal General Situation
Submission Guidance
Special Editorial
Excellent Thesis
Contact Us
中文版
Rapid Retrieval:
Article NO.
Chinese Title
English Title
Pin Yin Name
Real Name
Institution(In Chinese)
Institution(In English)
Chinese KeyWords
English KeyWords
Abstract(In Chinese)
Abstract(In English)
Fund Project(In Chinese)
引用本文:
【打印本页】
【下载PDF全文】
【
View/Add Comment
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
669
次 下载
1042
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
立体二叉树在排序中的应用
刘念祖
1
上海立信会计学院信息科学系,上海201600
摘要
:
提出了立体二叉树的数据结构，对立体二叉树的基本概念进行了讨论；对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式；最后探讨了立体二叉树在排序中的应用，提出立体堆的排序方法，并对它的算法实现进行设计与分析，得出了立体堆排序方法在最坏情况下的时间复杂性，从而减少了堆排序方法的时间复杂性的常数因子
关键词
:
立体二叉树
数据结构
满结构编码
立体堆
排序
DOI：
分类号
:
基金项目:
省部级基金
Abstract
:
Key words
:
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版