摘要
本文定义了一种三叉树的结构。引进了三叉树抽象数据类型的概念。给出了一种多重链表的实现。最后对广义三叉树和三叉树林作了初步讨论.
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1993年第1期50-54,44,共6页
Journal of Computer Research and Development
关键词
三叉树
数据结构
抽象数据类形
trinary-tree
data structure
abstract data type.
