三叉树结构及其实现  

Trinary Tree Structure and Its Implementation

作　　者：张乃孝[1] 

机构地区：[1]北京大学计算机系,100871

出　　处：《计算机研究与发展》1993年第1期50-54,44,共6页Journal of Computer Research and Development

摘　　要：本文定义了一种三叉树的结构。引进了三叉树抽象数据类型的概念。给出了一种多重链表的实现。最后对广义三叉树和三叉树林作了初步讨论.In this paper,a new data structure called trinary tree is degined together with a set of operations that can be performed on a trinary tree.The multilinked list representation of trinary trees and the implementation of the operations are provided.The general trinary tree and the forest of tri- nary trees are discussed.

关 键 词：三叉树 数据结构 抽象数据类形 

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