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

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

本文在文献［１］所给出的有关三叉树及其相关概念的基础上，提出了一种新的三叉树存储结构，即“儿子－兄弟链表”方法，并在这种结构下，对三叉树的基本操作的实现算法进行了较详细的讨论。

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.