一种三叉树的存储结构及其基本操作的实现  

A Storage Structure for Trinary Tree and the Implementation of Its Basic Operations

作　　者：毛国君[1] 杨涤非[1] 

机构地区：[1]大连理工大学,徐州师范学院

出　　处：《计算机研究与发展》1994年第5期62-65,共4页Journal of Computer Research and Development

摘　　要：本文在文献［１］所给出的有关三叉树及其相关概念的基础上，提出了一种新的三叉树存储结构，即“儿子－兄弟链表”方法，并在这种结构下，对三叉树的基本操作的实现算法进行了较详细的讨论。This paper proposes a storage structure for trinary tree on the basis of paper[1], i. e.child-sibling linked list, meanwhile some algorithms connected with this structure are discussed.

关 键 词：三叉树 存储结构 数据结构 

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