-
题名立体二叉树及其应用
被引量：1
- 1
-
-
作者
刘念祖
-
机构
上海立信会计学院信息科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第35期63-66,共4页
-
文摘
文章提出了立体二叉树的数据结构,对立体二叉树的基本概念和性质进行了讨论;对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在分类中的应用,提出了立体堆的分类方法,并对它的算法实现进行设计与分析,得出了立体堆分类方法在最坏情况下的时间复杂性,从而减少了堆分类方法的时间复杂性的常数因子。
-
关键词
立体二叉树
数据结构
满结构编码
立体堆
分类
-
Keywords
Solid Binary Tree, data structure, full structure coding,solid heap, sort
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
