立体二叉树及其满结构编码的研究  

Study of Solid Binary Tree and Its Full Structure Coding

作　　者：刘念祖[1] 杨雯静[1] 方晓珊 

机构地区：[1]上海第二工业大学计算机系

出　　处：《上海第二工业大学学报》1999年第1期39-49,共11页Journal of Shanghai Polytechnic University

摘　　要：本文提出了立体二叉树的数据结构，对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式，对立体二叉树的基本概念、遍历方法、一些性质、抽象数据类型和多重链表表示及其操作的实现也进行了讨论。In this paper, a data structure called the Solid Binary Tree (SBT) is proposed, the node distribution and the coding sum of the full SBT are researched and the related formulae are given, and the basic concepts, traversal methods, some properties, abstract data type, multilinked list representation of the SBT and the implementation of the operations are discussed.

关 键 词：立体二 对 数据结构 满结构编码 结点分布 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]