立体二叉树及其应用

摘要：

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

关键词：立体二叉树、数据结构、满结构编码、立体堆、分类

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-66