三叉树结构及其实现
Trinary Tree Structure and Its Implementation
-
摘要: 本文定义了一种三叉树的结构。引进了三叉树抽象数据类型的概念。给出了一种多重链表的实现。最后对广义三叉树和三叉树林作了初步讨论.Abstract: 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.
下载: